My son proposed to his girlfriend last Valentine's Day evening in Paris, on Square du Vert-Galant off Pont Neuf, surely among the most romantic spots in this most romantic of cities.
Other advantages: Paris is easy to get to and hotels usually offer winter sale prices. And did I mention romantic?