These 2 stone villas for sale in Crete are set, above the beach of Paleokastro in Heraklion, just 16 kms from the city and 5 mins from the beach. Both villas offer umlimited views of the sea and have got the total size of 180m2, including 6 bedrooms and 6 bathrooms.