The girls really were that gorgeous, the German couple in the sea really were that red