Мы в ребенкины 2,8 как раз первы раз поехали  в августе в Болгарию. Курорт Дюни. Отель Марина роял Палас 5*. http://www.tury.ru/hotel/id/24954Черное море все же помягче климат для маленьких детей, чем Турция и прочее. Летом на Кипре и в Греции жарко. Разве что Халкидики посмотреть в Греции. Но для ПЕРВОГО посещения моря все же лучше климат поближе к нашему. И еще нам педиатр рекомендовал 1 раз вывозить не менее, чем на месяц. Так и сделали.