We're looking at some Asian tours, maybe out of Thailand. NCL provides airfare for two for $1,100, which is a real deal, but it's in the back of course.
I had thought about a cruise from NE to Montreal but we decided we could manage that "on our own" driving just fine. There is another out of England to Norway and Iceland that could be on the agenda.