Cruise Critic has American Queen Steamboat Company cruise reviews, detailed American Queen This was our first American river boat cruise. We have. The luxurious American Queen, the grandest riverboat afloat. A river cruise on the Mississippi River with the American Queen Steamboat Company. The Columbia and Snake Rivers · Lower Mississippi River Cruises · Careers · AQSC. American Queen Cruises: Read American Queen cruise reviews. much more like a small and historic boutique hotel than a riverboat.