Мне понравилось в Columbia Beach Resort в Писсури. Был пакет спа+обед. Сейчас предлагают пакет СПА+массаж+обед. Этот вариант ещё не пробовали. В Пафосе обычно хвалят Mintis и cap st George.