Traditionally romantic restaurants in Minneapolis and St. Paul are a safe choice, but make your reservations well in advance.
The Nicollet Island Inn is often spoken of as one of Minneapolis' most romantic restaurants. It has history, location, style, and great food. On Valentine's Day eve, February 13, the Nicollet Island Inn has a special menu for $70 per guest. And for around $200 more, you can stay at one of the Nicollet Island Inn's hotel rooms with city or river views.
Zelo, an Italian restaurant with Asian influences on Nicollet Mall in Minneapolis has the classic food of love - pasta - as well as many other menu options in a gorgeous dining room in the middle of downtown Minneapolis.
In downtown Minneapolis, you can enjoy an elegant atmosphere and phenomenal food at 112 Eatery. The awards that 112 Eatery has won are well-deserved.
W. A. Frost, in St. Paul's Cathedral Hill, is in a beautifully renovated historic building with wonderful ambiance. To appeal to the ethical romantic, W. A. Frost uses plenty of local and organic ingredients. As you might imagine, the prices are on the higher end of the scale, but if you are looking for quality and beautiful presentation in elegant surroundings, you'll find it here.
For something a little more unusual, Como Zoo suggests that instead of giving your beloved flowers, why not dine amongst them? On February 10, 14 and 15, you and your date can enjoy a candle lit dinner for two in the lovely Marjorie McNeely Conservatory surrounded by tropical flowers and romantic music from live musicians. Valentine's Day Dinner at Como costs $165 per couple, and Como Zoo can also arrange to entertain your kids while you dine.
Minnesota Zoo has something similar on February 14, with a "Love Tour" of the zoo and courtship rituals of the resident animals, followed by a gourmet dinner. Unusual for sure - if that's appeals to you and your date, then tickets are $175 per couple.