If your trip to Messinia is all booked but your travel itinerary is looking a bit empty, we can give you a helping hand.Plan a stop at Voidokilia Beach. It's one sight you'll find on most travelers' must-do lists. If you still have some space on your schedule, Pylos Castle and Nestor's Cave will keep you amused too.