American Queen Steamboat

Luxury paddle-wheeling on the Mississippi returned to Memphis in 2012, when the American Queen Steamboat company added cruises from the city to New Orleans, St. Louis. In true Memphis style, there's an Elvis connection; Priscilla Presley is the ship's 'godmother' and Elvis-themed cruises will be offered through the season. Voyage typically run nine days and include stops (dependent on the theme) in Vicksburg,MS, Helena, AR, Paducah, KY and other river towns. Fares range from $1900 per person to almost $6,000, and include all shore excursions and meals.