A plug for Agios Andreas:
We loved it, especially the Kastro restaurant/bar, with its open concept, comfortable seating, and busy little beach below. A perfect hang-out for our whole family, including teens.

Stayed a couple of nights at the Vriniotis Hotel next door to the Kastro. The staff don’t speak much English, but you get what you need: comfortable rooms with sea views, good food on a gorgeous terrace, reasonable prices.

Be sure to visit the untended ruin of a Frankish castle above Agios Andreas, which has beautiful vistas of both sides of the peninsula. A small hike up the hill, but worth it to stand on this piece of the past which will soon crumble into the ground.

As for Katakolo:
Quaint town with most of what a tourist needs, including bank machines and an Internet café (when the proprietor hasn’t gone to the beach). Not sure how sleepy it is, especially in summer! There seemed to be activity all the time: vendors selling/yelling their wares, train whistles, young men zooming up and down the long beach on motorbikes. And let us not forget the barking dogs, crowing roosters and stray cats!

Katakolo filled with people when cruise ships came in, but most disappeared on day trips. We noticed on the weekend that people seemed to come from all around to Katakolo’s waterfront, to eat in one of several restaurants (generally very good) or to hang out at the trendy (and pricy) cafés. Found a favourite restaurant – decor was blue and white and nautical but the name escapes me:(. Maybe somebody else knows it?