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