The Minneapolis Queen, a brand new paddlewheeler, offers public and private cruises on the Mississippi River through historic downtown Minneapolis.