Всю тему не читала, поэтому сорри, если повторюсь.
Черногория - Бечичи (гигантские "песчаные" пляжи - т.е. из мелкой-мелкой гальки, даже можно куличики строить). Херцог Нови - есть галечные пляжи, мелкий пологий заход, но ехать надо в июне-июле, тк. с середины июля и в августе будет не протолкнуться.
На обоих курортах были сами - отлично провели время: хорошая погода, более мягкий (чем в Турции или Испании) климат, дружелюбнейшее население, вкусная еда, недорого очень.
Еще можно рассмотреть наш Калининград (только надо сильно заранее там места бронировать).
Прибалтика - окресности Юрмалы (недорого, вкусная еда, мягкий климат, но надо визу получать).
Болгария - думаю, уже 100 раз написали про нее. Куда угодно - Албена - супер детское место, т.к. мелкое море на 300 м уходит - хоть оббегайся по воде. Св.Константин и Елена - пляжи более изолированные, но очень-очень зеленый курорт с обилием отелей на все пожелания. Солнечный Берег - демократичный курорт, но менее зеленый, а оттого более жаркий. Ну или просто апартаменты хоть под Варной, хоть в Дюнах - на что денег хватит.

P.s. Не знаю, насколько это актуально автору поста, но на всех этих курортах понимают русский язык и всегда можно найти русскоговорящего детского врача (мне бы так было спокойнее).