Pylos is an historic and stylish small town at the top of the Messinian peninsular on its western side. It has one of the best natural harbours in Greece – Navarino Bay, site of the famous Turkish defeat in 1827, of which there are reminders everywhere.
For some fine sandy beaches head north to nearby Yialova and beyond – the best is called Voidokilia, about a 20 minute drive away. This area is now a nature reserve noted for its bird life and unique species of chameleon.