лучше Гагра и Пицунда. Все зависит от ваших финансов отели дороже частный сектор есть на любые условия и деньги, но август уже дороже будет -сезон.
Если в Гагре то советую мини-отель Гагры http://azur.ru/gagra/db.php?owner=2946 ( слева данные на этот отель все реквизиты напрямую к хозяевам) и вот еще Гостевой дом Абхазская усадьба http://a-usadba.ru/,а в Пицунде отель Ирэн, вот посмотрите цены на част сектор и отели по городам http://moreletom.ru/region/gagra но договариваться о месте проживания надо с хозяевами заранее а не за 2 дня до приезда. От границы ехать до Гагры и Пицунды ближе 30 мин и 1 час Новый Афон и Сухуми намного дальше