If you driving a car put Pefki, Rhodes-Greece to the navigation (is the village after Lindos) or check a map and when arrived to the center of Pefki follow the provincial road to Lardos (the Villacostamare is located 800m after the center of Pefki and opposite Coralli restaurant)you will see the stone Built Villas complex.
Location of VillaCostaMare in Google map: https://goo.gl/maps/TsAZqA9kiQdxtG7B6