Мой опыт отдыха говорит о том что с маленькими детьми лучше всего отдыхать в своей климатической зоне. Т.е. если Вы живете в Средней полосе России, то для малыша самый лучший отдых будет где-нибудь подальше от мегаполисов, но в той же Средней полосе.