There are several great walking trails nearby. From Paleohora, a six-hour walk along a scenic coastal path leads to Sougia, passing ancient Lissos. An easier inland loop goes to Anydri then through small, lush Anydri Gorge to the sea.
When a stiff summer breeze is blowing, windsurfing off sandy Pahia Ammos is excellent. Private dolphin-spotting trips are also run from Paleohora.
Paleohora–Sougia Coastal Walk
Following a portion of the E4 European Path, this hike connects two charming coastal towns via a 13km path that runs mostly along the coast.
From Paleohora, follow signs to the campsites to the northeast and turn right at the sign for Anydri. After a couple of kilometres, the path climbs steeply for a beautiful view back to Paleohora. You’ll pass Anydri Beach and several inviting coves where people may be getting an all-over tan. Take a dip because the path soon turns inland to pass over Cape Flomes. You’ll walk along a plateau carpeted with brush that leads towards the coast and some breathtaking views over the Libyan Sea. About 10km into the hike, you’ll reach the Dorian site of Lissos from where the path weaves through a pine forest before spilling out at Sougia.
Allow five to six hours for the nearly shadeless walk and take plenty of water, a hat and sunblock. From June through August, it’s best to start at sunrise in order to get to Sougia before the heat of the day. The boat back to Paleohora runs around 6pm (check the schedule, www.anendyk.gr).