Самое интересное будет - комбинированный отдых! Например есть красивый маршрут из Гузерипля через г. Фишт к морю.. . Несколько дней в горах - любуетесь величием Кавказа, а потом, добравшись до моря уподобляетесь овощам на сковородке и жаретесь несколько дней на пляже и отмокаете в солёном рассоле ;)
Если не очень любите физ. нагрузки, то можно недельку пожив на берегу моря, затем перебраться в горы (например Красную Поляну) подышать горным воздухом, полюбоваться окресностями