В Абхазии были два раза, первый раз с экскурсией на автобусе, второй раз на автомобиле. Жили в Гаграх, найти жильё не проблема (200-300 руб за человека), в черте города с палатками не советую, там это не принято, если только подальше от жилья. Обязательны к посещению Гагры, Пицунда, озеро Рица и Новый Афон. На всё это нужно 4-5 дней. С таможней особых проблем нет (1-1,5 часа). Индивидуальная страховка плюс страховка на автомобиль. Про собаку не знаю, мы своего дома оставляли, было с кем.