I have eaten at 8 Seasons Grille 3-4 times and each time it has been great. I love that the menu changes so frequently, but unlike other places in Madison you can generally still find the full correct current menu on their website.
They have a nice wine selection and we have found some of our favorite wines (like Apothic Winemaker's Red Blend) there. The food is also always great and inventive. Everything is fresh and delicious. We always order too much. One time they didn't have boxes and wrapped up my leftovers in foil. It worked out.
The most recent time we went there, we had cocktails rather than wine for the first time. The mojitos were good, but I wanted a ginger basil one and they were out of it. The Espresso Silk (martini-ish) was amazing. I had it for dessert. The desserts are AMAZING. They are all homemade and they are my husbands favorite. He has raved to the owner about them multiple times.
We have generaly used restaurant.com coupons when we've eaten at 8 Seasons. Without them, it is a bit pricey. But I am still surprised this place doesn't seem to be more popular. Try it, you'll like it!