Im surprised at the negative reviews on this place. Madison's is consistently one of my favorite spots to eat in Madison (ha). Full disclosure, I have only been here to eat, not dance.
The cheese curds are easily top 5 in Madison..A bold statement that may offend some or many, I know. But I am sticking to it. They have great cocktails..although a little small but hey, thats "fancy," right? They also have a quality selection of beers on tap.
I have never had anything but great service and a friendly wait staff. The food here is fresh, unique and served with beautiful presentation. I would highly recommend this place to anyone.