The best-known destinations for cruise ships are tropical ports in the Caribbean or the Mexican Riviera, theMediterranean and Northern Europe, but cruises can be found almost anywhere there's enough water to float a ship and cities or sites to visit.