http://cremacafeminneapolis.com/index.php The food at Crema is excellent and they kind of have a romantic vibe. You might want to call and see if they still have their date night special that had something like 1/2 bottle of wine and two scoops of their epic ice cream included.
French Meadow is also awesome and has great dessert.
Also, not downtown but...
Date: 2010-02-05 03:42 pm (UTC)French Meadow is also awesome and has great dessert.
The Bulldog (near FM) has great burgers/bar food.