Once known as Navarino, Pylos is a historic seaside town in the Peloponnese that deserves all the attention it'll get on this tour. You'll cruise into Navarino Bay, site of a naval battle in the Greek War of Independence, and head out to sea for a refreshing swim.