Для пляжного отдыха во второй половине мая везде (Хорватия, Болгария, Черногория) будет прохладное море (ориентируюсь по собственным ощущениям, Адриатика и Черное море выше +19+20 в этот период не прогреется). А вот экскурсионка во всех перечисленных странах будет интересная. В Болгарии советую посетить Несебр и Созополь. В Хорватии - Ровинь и Плитвицкие озера. В Черногории смотреть - не пересмотреть! Оспоримый плюс - наплыва туристов еще не будет. Если заинтересуют контакты индивидуального гида по Черногории, обращайтесь, подскажу.

Ой, про Словению забыла. Там тоже есть интересные места: пещера в Постойне улетная, Предъямский замок, ущелье Винтгар, озеро Блед (все это можно посмотреть за оин день), в Любляне понравилось.

Болгария. Экскурсионки почти нет, море тоже грязное. Да и в мае ещё все будет закрыто.
Румыния. Море отвратительное, пляжи тоже. По экскурсиям есть куда поездить, но тоже на любителя.
Хорватия. Отличная экскурсионная программа, шикарное море, вход в море с бетонной плитки или по огромным камням.
Черногория. Отличная экскурсионная программа, отличное море.
Словения. Отличная экскурсионная программа. Море мутноватое, вход с бетонной плиты.
Босния и Герцеговина. Экскурсионная программа есть, море грязное, находиться между отстройками и материком, как в луже.
Море будет ещё прохладное и в Адриатике, но теплее чем в Чёрном.

Спасибо! Перенесли отпуск на вторую половину июня, потеплее должно быть. По Чёрному морю я иллюзий не имею, понимаю, что не Мальдивы. В Румынии пляж Мамая хвалят, вроде.

Здравствуйте! Из перечисленных стран отдала бы предпочтение двум вариантам.
1. Словения (озеро Блед, Бохинь, нацпарк Триглав) + Хорватия (полуостров Истрия, Плитвицкие озера и Слунь)
2. Черногория (Тиват, Котор, Пераст) + Хорватия (Дубровник)

Не совсем поняла суть Вашего вопроса, но постараюсь ответить. Я была в этих местах дважды. Чтобы осмотреть наиболее интересное, понадобиться минимум пять дней. Если есть желание побродить по горным пешеходным маршрутам, которые, безусловно, заслуживают внимания, то для этого необходимо остановиться на неделю. Мы отдыхали в этом божественном уголке всего пять дней, поэтому была задача выбрать самое-самое. Что из этого получилось, можете почитать здесь:
https://www.tourister.ru/responses/id_2422
https://www.tourister.ru/responses/id_2448
Что касается размещения, то могу посоветовать Budget Hotel Pension Pibernik (там останавливались наши друзья). Очень неплохое местечко, довольно демократичные цены. Вот ссылка, где можно забронировать и почитать о нём подробнее, чем у меня в рассказе
http://www.booking.com/...
Если хотите отель с хорошим SPA, видом на озеро Блед и полным пансионом (полу пансионом), то останавливайтесь в Hotel Golf — Sava Hotels & Resorts (активная ссылка в моём рассказе есть). Надеюсь, что моя информация поможет в планировании Вашего путешествия:)