Go old school with the Queen of the Mississippi. The vintage-styled paddle boat sails from St. Paul to New Orleans over the course of a week. Pack a few Mark Twain books and a couple cigars. Live outrageously for a while by tossing your phone in the river.