Нашла чУдное место. Себе искала, думаю, вам- самое оно. Prima Plora  Это практически на окраине Ретимно (в сторону Ханьи). Там есть столики прямо  у моря. Вид на море и крепость (вдали). Отзывов много  в интернете и фотографий.