Barbecue restaurant O Selianitis offers grilled meats and more, located on the beach.