Natasha and Vassilis apartment Mare Nostrum has the most fabulous sunset views over the bay of Palaiochora. It’s very easy to get into town - in fact everywhere you want to go. The apartment is beautifully clean and stylish, with all amenities you could need. They always got back to us super quickly and were extremely friendly and helpful. I totally recommend this to anybody wanting a holiday in SW Crete