Check out the views from Nea Fokea Beach
Nea Fokea Beach is a small sandy sweep, less than a half-hour drive from Nea Moudania. Go for a wander along the sand to the end of the harbour and you'll come across a 600-year-old old Byzantine tower. It's a short walk up a hill, but when you reach the top, you'll be rewarded with views that stretch over the harbour's colourful fishing boats out to the Aegean Sea.