Acqua Restaurant in White Bear Lake might work. The space is great, albeit very small. Very cozy, definitely romantic. Everything I've tried has been excellent, especially the braised pork shank....absolutely delicious. There's also a beet salad that's off the charts good. They've got a $30 3-course tasting menu available daily...both of the above were part of it the last time I dined there.
Acqua Restaurant & Wine Bar
4453 Lake Ave South, White Bear Lake, MN 55110