На Кипре надо брать машину в рент и ездить самим, благо все близко. Сочетания всего того, что вы хотите, на побережье вы не получите. Мы живем в Лимассоле летом, у нас там дом. На выходные, по настроению, едем на пляж в Протарас (они там лучшие), в горы в Троодос - там прохладно, живописно и куча всяких еще красивостей, на пляж в Курион, там и раскопки, и сам пляж отличный, в Зиги рыбу поесть, в Ларнаку редко, в Пафос, если хочется потупить в историю и в Акамас заскочить. Любая поездка занимает не больше полутора часов, а чаще меньше, за исключением Троодоса, потому что там хочется останавливаться на каждом повороте и каждой деревеньке