Salty Kisses and Sandy Toes ligt in Firopótamos, op een paar minuten lopen van Strand van Firopotamos en 4,7 km van catacomben van Milos, en biedt gratis WiFi en een terras. Alle units zijn voorzien van een balkon met uitzicht op de zee, een kitchenette met een koelkast en een broodrooster, en een eigen badkamer met douche. Autoverhuur is beschikbaar bij de vakantiewoning. Zwavelmijn ligt op 17 km van Salty Kisses and Sandy Toes, en Panagia Faneromeni ligt 4,5 km verderop. Vliegveld Nationale luchthaven Melos ligt op 9 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.