Thanks for the responses....you have all given me lots to think about and plan.
I think we are leaning towards RCI or maybe even NCL....I would do Carnival, my daughter loves their ships and activities, but they do not show any europe cruises. I would love to do Regent Seven Seas - mainly because everything is included: alcohol drinks, some excursions etc...
We are probably looking at October 2011 - so that leaves me plenty of time to plan.
Thanks again...this is going to be fun planning!