Devil's Lake State Park has absolutely BEAUTIFUL hiking trails. Absolutely recommend checking them out while you're there!
Check out the capital building, the free museums, or just wander around downtown. It's one of our favorite things to do in the area!