Рекомендации из Ларнаки.
1. ALMAR Seafood Bar
Ресторан морской кухни. Находится на Макензи, парковка напротив платная (2.5 евро).
Интерьер на уровне, обслуживание без нареканий (только зачем то в свежевыжатый сок кинули кучу льда).
У нас еда нареканий не вызвала, ковыряться в лобстере специальными приборами было забавно. Мясо в клешнях было мягким, на мой субъективный вкус.
Стол был забронирован заранее.

https://maps.app.goo.gl/95Vu1jMi4psX25Ph8

2. По рекомендации @olegcyprus
Avli Bar/Restaurant в Hotel Indigo
Находится в центре Ларнаки, про парковку не скажу, были пешком.
Отличные интерьеры, молодцы что не снесли старые постройки, а реновировали и использовали вместе с современной частью. Все очень уютно.
Обслуживание прекрасное, очень стараются. Еда достойная, порции огромные. Цены средние.
Столик был заказан заранее.

https://goo.gl/maps/5b6g686knUj4axB57