Americans will spend over $19 billion (or about $140 per-person) to make this year’s Valentine’s Day perfect for their significant other. But deciding how to spend that money isn’t an easy task, so WalletHub did some research on exactly which US cities are best for getting the most out Valentine’s Day without breaking the bank. They measured each city by looking at the cost of things like movie tickets, restaurant meals, and even the average price of a night in a 3-star hotel.

What they found might surprise you: some of America’s most expensive cities are still worth a Valentine’s Day trip. This is because places like San Francisco make up for higher prices with countless date night amenities like museums, walkable neighborhoods, and live performances. Check out the map below to see how your city stacks up (hover over the dots to zoom in to the denser regions).

Source: WalletHub