Предлагаем вам прежде всего рассмотреть Калининградскую область, сейчас это направление становится очень популярным. Прекрасная природа и бодрящая Балтика, не оставит равнодушным)
Крым - великолепная природа, но считаю, что соотношение цены и качества немного не в балансе.
Курорты Краснодарского края, тут слова будут лишние.
Каспийское море? Много интересных мест.
Или быть может Кольский полуостров с потрясающей природой? Нетипчиное море будет)