I've pretty much stayed within North America, so you're one up on me if you made it all the way to Europe, @jeremyrfk. My wife has been to Japan with my son, though, so she's got that on me, too. :)

I'd highly recommend Hawaii or the Cancun/Maya Riviera of Mexico. Very much enjoyed each trip, and more so each successive trip because we've known more about where we were going and what to do.

Norway might be something to do in summer time. I'm looking for warmer weather where I go, so if I ever make it to Europe (and my wife wants to, so it could actually happen), I'm hoping for the South of France, Spain, Italy, etc. Hanging around the Mediterranean would be nice. :)

I probably should make it to Denmark at some point, since my last name is actually the result of Danish patronymics, so maybe we just tour all of Scandinavia. :)