Отвечаю по Кипру. На Кипре, конечно, есть что посмотреть.  Надо просто брать машину и – вперед. Только движение левосторонее. Большой плюс – про-виза россиянам оформляется за 1 час (по интернету). Покупаете билеты, оформляете визу ,бронируете отели и – свободны в своих передвижениях! На острове можно съездить в горы (Троодос), рекомендую отель The Mills в деревушке Какопетрия, у отеля есть свой сайт. Там можно остановиться на одну-две ночи (очень романтично) и поездить – погулять по окружным деревенькам, там много старинных церквей (православных), сосновый лес, горный серпантин дорог - интересно. Дальше можно съездить на северную часть Кипра (оккупирована турками с 1974 г), там замечательные пляжи, но уровень жизни турков пониже, чем в южной части. Если будет время – можно поехать на полуостров АкАмас, очень живописно, совсем другая растительность и другие пляжи.Остановиться в отеле на несколько дней для пляжного отдыха можно в Лимассоле (отели Four Seasons и Amathus Beach точно хорошие, но дорогие..).  Если побюджетнее, то можно попробовать Palm Beach Hotel в Ларнаке. И вообще – вариантов масса. Нужно только определиться, а дальше – дело техники. На Кипре очень вкусная еда, греки-киприоты умеют готовить! Удачи Вам!