Hands down the best place for steak in Madison. It has a dark but casual feel to it. The service has always been amazing when I've gone and the food is wonderful. The steak is so tender you could cut it with a fork and it's never been under/over cooked for me (which is difficult because I like my steak exactly medium).
It's a little pricey but it's quickly becoming my "go to" special occasion place.