This elegant restaurant and beach bar in Petrochori, 15 kilometers (nine miles) from Pylos, overlooks the dunes. The menu features traditional Greek food and drink. Sip some ouzo or raki, then move on to delicacies like marinated anchovies and fried feta with honey and sesame. Main courses include stuffed tomatoes and roasted lamb with peppers and onions. Finish with ice cream in an unusual flavor like goji berry.