Все зависит от ваших финансовых возможностей. Мне Крым очень по душе. Мы были там 2 года назад, цены демократичные. Но надо заняться бронировкой жилья уже с зимы, в сезон можешь не успеть. Могу подсказать специальный ресурс - http://feodosia-leto.com/feodosiya/kvartiry/posutochno
И в Крыму норм и в Болгарии норм и в Сочи норм.. да везде хорошо! )) Вот и туроператора знаю что по черноморскому побережью туры предлагает, можно сравнить куда лучше, что где включено и тд http://ntk-intourist.ru