Thanks all.

To answer some questions...we both have been to Europe before. We like more historical and cultural type vacations than like a Caribbean vacation.

Thanks for the Princess suggestion. I will look into their itineraries.