Был в 2006-м, в Протарасе, отель Crystal Springs.
Сначала нужно определиться, что вы хотите от отдыха - если драйва и дискотек, ехать надо однозначно в Айя-Напу, если тихий семейный отдых - то Пафос или Протарас. Жить в Ларнаке или Лимасоле, имхо, нету смысла - зачем менять город на город?
Из экскурсий, если есть такое желание, нужно съездить на обзорную по острову (остров маленький, за день провезут с одного конца на другой, с остановками в интересных местах вроде амфитеатра, камня Афродиты, развалин какого-то богатого дома (до нашей эры :-) ) и т.п.). Если есть возможность взять машину напрокат (или опять таки экскурсию, уже отдельную), можно съездить на гору Олимп в старый монастырь Старовруни, там монахи вино делают хорошее )))).
Я еще ездил на экскурсию на подводную лодку (наша, российская туристическая ПЛ "Садко", с нашим же экипажем, погружается к затонувшему парому "Зинобия" (не Титаник, конечно, но тоже большое судно). У ПЛ ниже ватерлинии большие иллюминаторы, так что можно рассмотреть даже грузовики, которые паром перевозил и которые до сих пор лежат на дне).
Еще, как вариант, экскурсия в Фамагусту (квартал Вароша). Этот квартал стоит заброшенным с 1974 года, прекрасные отели и магазины потихоньку разваливаются, трава пробивается через асфальт. В общем, впечатление производит!
На что обратить внимание:
1) на Кипре британский стандарт электропитания, 240 вольт, вилка с тремя плоскими штыками. Так что рекомендую первым делом в ближайший магазин у купить переходник :-)
2) В принципе в туристической зоне если не каждый первый, то уж каждый второй говорит по англицки, с общением проблем возникнуть не должно (а вот с русским сложнее, говорящие на нем попадаются, но крайне редко)
3) Если будете брать машину, не забывайте, что движение, как в англии, левостороннее )))) В принципе за два дня на машине можно объехать все интересные места на острове.
Вроде все, если будут вопросы - постараюсь ответить ))))
З.Ы. Пиво там вкусное
З.З.Ы. А вино вообще супер