W.A. Frost And Company in St. Paul, Minn.
The Romance: Located on the ground floor of the turn-of-the-century Dacotah building in Cathedral Hill, this classically decorated restaurant calls upon the area's history with impressive architectural details. But it's the old world charm and beautiful art on the walls that truly softens the tone and invites lovers to enjoy themselves. Be sure to cozy up next to the fireplace if you have the chance.

The Food: The restaurant has always put an emphasis on locally-sourced foods and draws from that for their menus. Guests can choose from affordably priced small plates or the more high-end entrees, like cocoa crusted venison loin. Aim for Friday or Saturday night as Valentine's Day is already booked up.

Iowa River Power Company in Coralville, Iowa
The Romance: Having been renovated from a former generating station, the windows surrounding the dining room offer breathtaking views of the Iowa River. Choose to sit near one of these large windows and take in the scenery with your loved one while being served by friendly waiters and waitresses.

The Food: The restaurant is known around town for their quality steaks. But guests can also choose from a pretty extensive selection of seafood and poultry, including duck.

Erato Wine Bar & Kitchen in Edwardsville, Ill.
The Romance: Modern but simple and elegant, this wine bar and kitchen is lit with the warm hues of red and yellow. The space is dedicated to the local area, calling upon the quaint charm of Edwardsville and suburban Illinois. Unique art and decor surround the guests as they're tucked away at their tables enjoying intimate meals. The paintings on the wall might catch your eye if you can tear your attention away from your date for a moment.

The Food: A menu focused on locally sourced, seasonal foods changes daily depending on what's available to the chefs at Erato. Recent selections have included glazed orange niragi and seared scallops.

Red Circle Inn in Nashotah, Wis.
The Romance: After serving guests for 160 years, you learn a little something about ambiance. This landmark dining destination has evolved over the years but still knows how to make a couple feel welcome. Guests enjoy the cozy setting of the restaurant along with all the other offerings Red Circle Inn provides. Be sure to enjoy an after dinner drink near the fireplace to get warmed up for the night ahead.

The Food: Butcher Shop Specialties, lik steaks, pork and lamb, get top billing at this famed establishment but the seafood is also delicious and fresh. But be sure to save a little room so you can share dessert.