Искал через поиск ресторан в Ларнаке. И нашел по рекомендации этот:
Red Pepper Restaurant
https://goo.gl/maps/jp2yjQzVpSVthrau9

Отличное место. Почему то написано, что это стейкхаус, но это не совсем верно. Это некая авторская кухня. Меню из одной странички и меняется раз в месяц. Стейки есть, есть и рыба. Можно брать курс из нескольких блюд + десерт. Все, что мы попробовали нам понравилось.
Владельцы англичане, работают в ресторане сами.

Место маленькое, стол нужно бронировать. Ресторан работает с 18 00, понедельник и вторник выходной!
Счет на 4х - 200 евро (без вина).

+ Очень понравилось - и еда, и обслуживание.