повторяюсь - все мои рекомендации не касаются курортно-пляжного отдыха
по всем местам где я был (Карапаты, Алтай, Саяны, Кавказ, Крым и пр.) я перемещался диким образом (ноги/байк/катамаран). На Кавказ раньше ходило много водников, но сейчас радиус выходов резко ограничился. Как альтернатива уже рассматривают и Турцию и Словению, не говоря уж о Непале (хотя там тоже последнее время проблемы).
Черногорию советую, т.к. сам собираюсь туда на байке.