Hyeholde gets my highest recommendation. The food is exquisite and the service is top notch. You really can't go wrong with anything on the menu, from salads to desserts. I've had pork, elk and veal here, and all were cooked perfectly.
My wife and I had our wedding reception here as well, and were thrilled with the experience. They seemed to anticipate everything and really went the extra mile to make the day perfect.