Considered Minnesota’s historic birthplace, Stillwater ... River Boats offers seasonal tours of the St. Croix on an old-fashioned paddleboat, including sightseeing and jazz brunch cruises.