Thanks everyone for such thoughtful replies, you can't beat the voice of experience! That's exactly why I posted here :) Sorry I haven't responded, a nasty stomach bug has kept me offline for a while.
With your input and some more thinking about the time we have, we think we will narrow the scope of our trip to London & Paris. Since it's the kids' first trip, we'll probably spend a greater amount of time in England. Speaking the same language (nominally :) ) should make being so far from home a little less intimidating.
@Marbleskies, the review site is so helpful! The feedback seemed mixed on europeandestinations, and the comments were helpful. Last time we went to England we booked our own flights with the airline & hotels directly, so I will probably do that again. The little bit of looking I have done seems to show that I can do about as well on total price.
@Nigel, thanks for the details on the hotels! So it looks like the Marriott is worth a look if the sites we are interested in are close by. The Classics Paris Bastille probably not. Maybe as I continue to research and find other places I'll post and hope you'll offer more insights :)
@lmkramer85, I did look at the RS tours and unfortunately they looked a little out of our budget. And I hate to say it, but my daughter doesn't like RS videos, so if she knew it was a RS tour she would probably not like it on principle ;) A cruise is an interesting thought. The Viking River Cruise commercials do look fantastic!
I sent the kids off online to search for things they would like to see & do, and they both have a long list of ideas. With the new edition of RS England that I ordered in hand, it should be fun to hone the plan!
Thanks again everyone!
Susan