First of all-know that the address of this place is correct on Yelp but wrong pretty much on everything else that references it at least in the Madison area. We wandered around with an old phone number and address until a local saw us pass him for the 3rd time and told us that they had moved.
Turns out that move was two years ago to a contemporary spot with a sushi bar, intimate seating indoors and a great outdoor patio. I sure don't understand why the convention bureau still shows this place at another location but maybe they'll read this and get it together.
Anyway-once you find it, I think you'll be impressed. We were seated in the front windows and decided to go with sushi rather than the Asian fusion part of the menu.
Our rolls arrived quickly, with the favorites being the rainbow and the spicy tuna. The fish was fresh, and the display was artful. They have an extensive sake list as well.
The service was great; friendly and quick with plenty of useful suggestions and even an apology for our having to wander around looking for the place (it is a little understated on the outside) Dinner for two with plenty of drinks ran about $85 which was reasonable given the large quantity and quality of the food.
Glad to know Restaurant Muramoto is here, because after sitting in a meeting all day eating convention buffet food- there is nothing better than a nice night out on the town to relax with friends, mellow out with a drink and enjoy some of the best that Madison has to offer.