Italy -- but North Italy, not Rome.

Venice is fantastic for any age. Verona has the opera in an ancient Roman arena -- your children may hate the thought but will love the actual performance (my daughter did as a young teenager).

GardaLand on Lake Garda will especially appeal to younger children.