Memphis is one stop on the paddle-wheeler cruises of the Delta Queen Steamboat Company (Robin Street Wharf, New Orleans, LA, 70130. 800/543-1949). The Delta Queen, the Mississippi Queen, and the American Queen travel between St. Louis and New Orleans.