Votsala or Halikia are located after the west end of Paleochora harbor, 79km south of Chania city, next to the exit of Kakodiakianos River, and extend for about 1km to the east. Halikia and Pahia Ammos are the two main beaches in Paleohora town. Halikia has round pebbles and is well organized and preferred mainly by Greeks over the sandy beach of Pahia Ammos. The beach is preferred by those who want to be close to the town and have all amenities close by.
The next beach is formed right after the exit of the Azogirianos River and is called Keratides Beach. This is located next to the camping of Paleochora.