Я рекомендую Черногорию в сентябре.
Официальная регистрация (не символическая!), недорогое проживание, но есть море, солнце, немного туристов (в отличие от летнего периода), но погода идеальная (нет жары), красивые пейзажи.

В бюджет должны вписаться если вдвоем.

Красивые события за границей