Внесу, пожалуй, свои скромные "5 копеек":
В Абхазии была в 2006-м году, тоже ездила на машине. Что понравилось: Первое - чистый воздух. Контраст сразу после пересечения границы. Восемь лет назад транспорта в Абхазии было совсем немного. Второе - красивая природа. Но для этого нужно не сидеть в одном месте, а ездить по всей стране. Да и вообще лично я рекомендовала бы даже не думать об отдыхе именно на море, т.к. чем ближе к "Гаграм/Пицундам", тем ярче выражено восприятие туристов исключительно как дойных коров, это реально неприятно. Если отъехать от побережья, то там всё в порядке, ибо в горах и глубинке страны живут совершенно другие люди, разница колоссальная. Третье - вкусная местная еда. Шашлыки и рыба в апацхах были реально бесподобные! Теперь о минусах: Дороги так себе. Местами бывает грунтовка. Ограждения на поворотах у обрывов встречаются редко, а дорога такая, что две машины не всегда могут разъехаться.. Мосты через речку иногда деревянные, при этом наполовину сломанные. Гаишники всегда хотят денег. И, надо сказать, обычно находят, к чему придраться. Бытовые трудности на каждом шагу. Нормального жилья с удобствами либо попросту нет, либо за него просят совершенно неадекватные деньги.
Мне кажется, что Крым, Кавказ, Абхазия и т.д. хороши в юности, т.к. восприятие мест совершенно иное. Скажу честно - несмотря на многие минусы, лично мне в своё время в Абхазии очень понравилось. Но со своей стороны я бы всё же рекомендовала как вариант рассмотреть Венгрию или Румынию. По расстоянию примерно тоже на тоже. Обе страны недорогие и интересные, там есть на что посмотреть и где погулять, города тоже достойны внимания. В Венгрии, опять же, можно заехать на термальные курорты - чем не альтернатива морю? В Румынии можно отлично нагуляться в нацпарках - чем не альтернатива природе Абхазии? При этом на протяжении всей поездки не будет проблем ни с жильём, ни с питанием, ни с передвижением.