Подскажите куда лучше все-таки с ребёнком, в Сухуми, Гагры или новый Афон?

Сухум самый дальний город в Абхазии, с точки зрения время в дороге, лучше Гагры. Близко от границы.

Гагра, однозначно.