Last night my wife asked me that same question. I told her: "How about the kitchen."
Seriously: My suggestion is Europe. The Mediterranean in particular. They are wonderful cruises filled with history, old world charm and beautiful sites. My next suggestion would be the Baltic.