на майские праздник куда-нибудь поехать!

Уважаемый! в ноябре собрались поехать с подругой на Сицилию своим ходом, но на данный момент цены на евро такие, что шли б они лесом, эти дикие люди, эти европейцы, а мы и дома неплохо отдохнем)
рассматриваю как вариант юг России, с сегодняшнего дня и Крым тоже))))
на юге была один раз и оооочень давно, поэтому буду рада, если подскажите куда поехать, что посмотреть -я не пляжный человек совершенно, мне интересно полазить, посмотреть на красоту и достопримечательности
два года назад собиралась посетить Крым, полазить по горам и посмотреть на какой-то заброшенный, вырубленный в скалах, город
так же зовут Абхазию посмотреть
прошу помочь определиться с местом отдыха, ну а если поможете определиться и с жильем- так это будет вообще божественно)