This study done by OpenTable is based on data as the percentage of restaurants users rated as romantic, the percentage of tables that were reserved for two, and the percentage of people who dined out on Valentine’s Day last year. You've got 3 days left, take your pick.
UPD: fixed.
The list kicks off with number 25, in Columbus, Ohio
24. Lexington, Kentucky
22. Greensboro, North Carolina
21. Tulsa, Oklahoma
20. Austin, Texas
19. Savannah, Georgia
18. Louisville, Kentucky
17. Memphis, Tennessee
16. Greenville, South Carolina
15. Fort Worth, Texas
14. Madison, Wisconsin
13. Annapolis, Maryland
12. San Antonio, Texas
11. Baltimore, Maryland
10. Colorado Springs, Colorado
9. St. Louis, Missouri
7. Oklahoma City, Oklahoma
6. Birmingham, Alabama
5. Santa Fe, New Mexico
4. Atlantic City, New Jersey
3. Milwaukee, Wisconsin
2. Newport, Rhode Island
1. Virginia Beach, Virginia