Гагра. И природа шикарная и веселья много. да и от границы всего 25 км.
Выбирай : http://www.delfin-tour.ru/direction.aspx?country=3229
Гагра все ответы на форуме Абхазии http://www.abhazia.com/phpBB2/ и жилье там же найдете