С совсем малюсенькими детками советую все же рассмотреть Болгарию. В силу владения там некоторой недвижимостью, уже 7 лет подряд часть лета проводим там, дочь там все время летом с моими родителями - никаких проблем с акклиматизацией, удушающей жары нет, в Варне достаточное количество мест, где можно чадо развлечь помимо пляжа. И еще один большой плюс - болгары нас (русскии, украинцев, белорусов ) по прежнему любят и очень душевно относятся.