. The passenger American Duchess cruises on the Mississippi River by Natchez, Miss. Today's cruises on the Mississippi River also offer new excursions, designed for curious travelers to rummage about the river towns. Ameristar Casino Hotel (Vicksburg, MS). Read about the little gems you can discover while taking a cruise along the Mississippi River, including historic buildings, hotels. Spitsbergen and Alaska Cruises — Intimate Interesting Cruises on Amazing Small Ships Cruising to Beautiful Destinations. A trip up or down the Mississippi River on a riverboat cruise offers many sights and sounds of Louisiana, Mississippi, Tennessee. All aboard a night of betting! The riverboat casino offers 27 table games, a ten-table poker room, almost 1, slot. Paul in July and August were canceled this summer, and interior work aboard the ship has apparently continued. The fast-growing line is adding custom tours that include a cruise on the American Queen. Gaming in Mississippi. Entire boat trips planned from St. Luxury Bridge Cruise — Luxury River Cruise With Daily Bridge Lessons & Tournament Play Hosted By Larry Cohen. This cruise boat, which cruises the Columbia and Snake Rivers, also contains an interesting collection of artifacts and artwork from Native. Whether you're looking for a riverboat casino for the night or a casino resort with a golf course nearby, Mississippi has it all.