I eat frequently at many of Wausau's restaurants. My favorite restaurant by far is Back When. You don't need to have a love fest with the owner to consider the experience a success. Yes, sometimes they can be slow but most of the time they are perfect in their timing. I suggest you don't go there if you're in a hurry. Go there as often as you can. It's excellent dining.
There's no other place in the country like Wagon Wheel. Love it for what it is. There is no other restaurant where the host will try a glass of your wine.
I NEVER go to 2510, Wausau Mine, or Freddy's. I like Peking and Chang Garden. The Pu Pu platter and two drinks makes a great dinner.
Downtown Grocery.com is the best addition to the downtown. Check it out if you haven't.