Честно? Самое дурацкое время. Море еще ледяное, снега в горах уже нет. Совет взять экскурсии (или самим прокатиться) по всяким природным достопримечательностям: гора Ахун, Орлиные скалы с Прометеем, Красная Поляна, какие-нибудь водопады. Можно еще сгонять на денек в Абхазию, пещеры, озера и монастыри посмотреть.