Из предложенных стран была на Кипре и в Болгарии. Цены отличаются в разы. Кипр на много дороже. И мое личное мнение в июле на Кипре очень жарко.
В сентябре 2011г. мы были 15 дней в Болгарии, Несебр. Сыну было 8 месяцев, полное гв. Плюсы: очень дешевое питание, порции большие, пляж песчаный, дно пологое, море не глубокое, но и не по колено. Сам городок Несебр очень симпатичный. Нет языкового барьера. Короткий перелет. Минусы: чувствуется долгое влияние СССР, в сезон очень много отдыхающих(мы были в конце сезона и пляжи были пустые).
На Кипре были два раза, но еще до беременности. Оба раза в Айа напе. Так что по ценам не подскажу. Море красивое, пляж песчаный. Арендовали квадрацикл, проехали весь остров. Везде чистота и порядок. Много красивых мест. Очень понравился Протарос. На мой взгляд с детьми самое оно.
Как вариант можете посмотреть Грецию.