Back to the drawing board

I called the tour operator about the vacation we were interested in and after finding out the ages of my children ( 4 and 7 years old), she said that they didn't allow children under 9 years old. Huh? I never encountered this before...I didn't think of their ages as an issue. Oh well, now I'm focusing my attention on Europe (leaning towards Paris)...the deals are plenty especially starting in the fall months. Plus I think the kids will love Paris with the Eiffel Tower and Metro.