The Best Blues Experience On The Planet! Founded in 2002, The Legendary Rhythm & Blues Cruise is the world’s original fully chartered blues cruise, sailing twice annually! This 40th cruise sails aboard the Holland America Nieuw Statendam from Fort Lauderdale, Florida to to Grand Cayman, Roatán, Honduras & Costa Maya, Mexico.