Some popular hiking destinations close to Sheboygan include Kohler-Andrae State Park, Maywood and Lion's Den Gorge.