Если решишь в Черногорию ехать, я бы вообще посоветовала забукировать машину в аэропорт и самой поехать выбирать апарты, за Будву или дальше в Св. Стефан. Вне сезона они предлагают невысокие цены. Мы сами так делали.
Насчёт места не знаю, мы были в Алупке.
Просто наобум выбрали место, я искала море, парк, воздух и места посмотреть (точнее просто вспомнить и понастальгировать, тк Крым нам родной).
Ездили и в Севастополь, с дочкой было все ок, хотя в это время Крым весь благоухает и цветёт.