Wifey birthday dinner
I am not sure if "classically prepared meal" has special meaning for you, but in addition to the great suggestions of Vincents and Meritage, I would add Restaurant Alma in SE Minneapolis. Great food and service. If the weather is nice it is easy to take stroll on the stone arch bridge before or after dining.
My wife and I ate LBV in the old Stillwater location a couple of time and really liked it. We had dinner once at the new space by Minneapolis. The food was great. Service was great. However, we found the feel the main dining room to be a bit cold. It was a fairly quiet night in the summer so maybe that has something to do with it. I have seen some people recommend the lounge of LBV as being more cozy.
528 University Ave SE, Minneapolis, MN 55414
Vincent A Restaurant
1100 Nicollet Mall, Minneapolis, MN 55403
410 Saint Peter St, Saint Paul, MN 55102