Lots of neat places to see, even stateside. I was fortunate to have lived in West Germany as a kid (USAF kid) and got to see a lot of Europe.
Cruises are fun but you don't get to really experience the culture. Any places you're considering? I'd love to visit places like @gaigeboyd is...