Раз уж о воде: Подскажите пожалуйста, распространены ли на Кипре комплексы/дома с бассейнами и спортзалами?

Конечно. Бассейны во всех домах не эконом класса есть, часто есть и небольшой зал. В пентхаусе может быть еще и свой маленький бассейн, джакузи или спа-джакузи

Посмотрите на bazaraki.com.
Варианты с бассейном думаю от 2000-2500 за двуспалку - если говорить о Лимассоле.