Ммм, в Протарасе самом не посоветую, но если готовы догулять или доехать до Пернеры — там хороший национальный ресторан Ifalos. Рекомендую!Пернера сравнительно недалеко от вас, есть приятный променад, дорожка вдоль моря. Ну или автобус/такси.