Подскажите, есть ли в Пафосе какие нибудь бани? И где находятся?

С банями на Кипре вообще сложно) есть spa-центры при отелях, часто доступны дневные посещения без проживания, сауна-хамам максимум. Посмотрите Secret Forest в горах не очень далеко от пафоса, там термальные бассейны, бутик отель adult only.