Cruise down the Mississippi River aboard the Mississippi Queen from Memphis to New Orleans. The first leg of the journey includes attractions in Memphis and Vicksburg, including: Elvis’ Graceland, the National Civil Rights Museum and Biedenharn Coca Cola Museum.