Подскажите, на арендованном авто с Тбилиси можно поехать в Абхазию Гудауты и вернуться ? Каки могут быть трудности ?

Да нет конечно, никто вас не пустит. Заехать на территорию грузинской Абхазии вы сможете только через Россию, что в Грузии будет являться "незаконным пересечением границы" и за это даже предусмотрена уголовная ответственность.

Со стороны Грузии КПП Ингури, но там только местных из Гали пускают (Гальский район). Вас не пустят военные, да и для Вашей же безопасности это лучше.