Ну если вы за путешествие дикарем и не боитесь галечных пляжей, то для первого знакомства с морем, думаю, Черногория вам подойдет. Можно взять машину и поездить, по этой небольшой, но очень красивой стране.
Билеты на самолет можно купить у их местной авиакомпании Монтенегро Айрлайнз. Они имеют регулярные рейсы из Москвы и в Тиват, и в Подгорицу.