Editor's Note: Effective June 5, 2019, Americans are no longer permitted to travel to Cuba by cruise ship due to U.S. government policy changes.

While cruises to Cuba have been popular among international travelers for decades, Americans have missed out. Now regulation changes mean more cruise lines are cruising to Cuba, allowing everyone to enjoy the largest Caribbean island's signature architecture, art, food and music, as well as beautiful beaches. Tour Havana in a car from the 1950s or see UNESCO World Heritage Sites such as Cienfuegos and Trinidad.