Мохос и Краси - это традиционные деревни, находящиеся немного южнее Сталиды и Малии. Лично мне нравится особенная атмосфера тех мест. Часто любим просто так туда прокатиться, для души.
В Краси, как уже упоминал, растет один из старейших платанов на Крите. Его размеры вас поразят, он действительно огромный! А рядом с ним расположена таверна. Для меня это было бы, пожалуй, местом №1 для такого события

Еще я бы задумался о романтическом ужине в Агиос Николаос, а может быть, в Ретимно, но это уже надо ехать.
Ну и, конечно же, в самой Сталиде сидели в тавернах и кафе с прекрасными видами на море! Есть ли такие же кафе в Малии, точно не подскажу..

К сожалению, именно там не довелось побывать в таких кафе...