Paleochora is a small city in the south part of Crete and its located 77km from Chania. It is next to the sea.