А чем Thallassa вам не подходит? На скале, кухня замечательная, хозяйка-гречанка - милейшей души человек, с ней можно предварительно договориться....
Еще - на Морджиме есть рестик - хоть убейте, не помню, это рестик мистера Панина - должен заметить и обстановочка и кухня - на уровне, и прямо около моря, как Вы хотели