Если честно, мне кажется, что с ребенком этого возраста лучше всего будет все же на море. И ему, и вам. До всяких парков развлечений он еще не дорос, рано туда его везти. Лично у меня после нашего новогоднего вояжа в Германию пока еще не прошло стойкое желание ездить во все включено лет эдак до пяти)).
А бюджет примерно какой планируете?