Cruise ships often move from one region to another for a new cruise season and these long repositioning cruises can often be fantastic value.
Cruise from Europe, through the Suez Canal into the Indian Ocean. Or cross the Atlantic to Brazil and Argentina. How about cruising from the Caribbean all the way back to Europe?