Если хотите отдых без моря, можно в Питер махнуть.  Отличный отдых, мне понравилось. И почему обязательно если к морю, то только на пляже валяться. Я недавно из Грузии вернулась. Не знаю сколько вас, но мы втроем практически вписались в ваш бюджет (я из Беларуси, но если пересчитать). У нас еще и перелет туда дорогой (350 долл. на человека из Минска и назад, только регулярные рейсы, нет чартеров), не знаю сколько у вас билеты стоят.И море было, конечно, и что-то посмотрели, дальше Аджарии не ездили, но вполне бюджетно можно было и в Сванетию съездить (времени не хватило ) - только не надо с турагенством связываться, полно предложений подешевле у местных), велодорожка шикарная в Батуми вдоль всего побережья,  на великах катались, Ботанический сад красивейший и огромный за день не обойти, и в горы сходили и грузинскую кухню попробовали (а она того стоит), вина, чачу и т.д.  причем в лучших заведениях не по-пафосности, а по кухне (советовали местные + сама вычитывала в интернете рестораны-кафе лучшие по рейтингу туристов, это кстати, практически совпадало с местной оценкой (цены вполне доступные).  От вашего круиза в трюме с тушенкой просто в шоке (может, это троль какой-то от вашего имени написал) Зачем так себя мучить. Это уж лучше дома сидеть.