I'm not sure about the romance factor on a couple of these, but the price (and location) should be right!
Boatwrights, Port Orleans Riverside
Maya Grill, Coronado Springs Resort
Shutters, Caribbean Beach Resort
Olivia's, Old Key West
Spoodles, Boardwalk
Concourse Steakhouse, Contemporary
Kona Cafe, Polynesian
There's a restaurant in the Swan (the name escapes me)
Check out the menus at allearsnet.com, see what strikes you!