Про рестораны вот тут буду абсолютно против мнения большинства. Ищите почище европейского вида новые заведения (в том числе и в Ларнаке на набережной есть парочка таких, и еще сгоняйте на маккензи) - там очень часто вкусно и уютно. В классических тавернах скорее дань традициям отдают, потому что банально невкусно пахнет периодически, клефтико - растушенное вкусное мясо, стоит попробовать, но без восторгов, а оформление интерьера таверн - наверное, как специалитет, да - опыт, но лично мне не очень заходят народные или традиционные интерьеры.
В целом по кипрской кухне - это очень просто - хорошие ингредиенты, простейшая кухня, морепродукты и мясо - вкусно)