Whoa man, there’s a ton of places. Personally I’m a brewpub/beer fan so the first thing that comes to mind is Great Dane, on Doty Street, which has some pretty interesting foods (odd pizzas, African peanut stew) as well as a top-notch selection of made-on-premises brews. If not into the brewpub scene, I’d go with one of the many middle-eastern/central Asian restaurants (assuming that’s ok politically for you), like Kabul or the Nepalese restaurant whose name escapes me, both on State Street. And Ella’s Deli is always great though you might want to drive. Really hard to go wrong in Madison, amazing restaurant scene for a town of its size.