Overlooking the Gulf of Navarino, the picturesque seaside town of Pylos is the ideal base from which to explore the many sights and attractions of Messinia.