Места интересные и рестораны/таверны можно найти в любом уголке Кипра. Все зависит от того, что конкретно вы хотите увидеть.
Если вам нужен шик-блеск в плане ресторанов, то вам в 5ти звездочные отели. Они есть во всех крупных городах.
Если вы за местным колоритом, то вам в горы. Это 30 минут от Пафоса на машине.

Достопримечательностей и развлекух тут тоже полный спектр. От старых монастырей, мысов, "водопадов" и выбитых в горных породах ликов святых до клубов и баров на любой вкус.