The Bahamas cruises are among the most iconic cruise destinations, but the cruises to Cuba can also be lovely. Of course, countries all over the world are available. Remember that cruises may not necessarily stop in a country for all that long, so keep in mind how long your visit will actually be when considering what you want to do during your stop.