Our tradition for several years was a Valentine's Day (or on the nearest weekend) hike in the desert near where we lived, with a lovely picnic out in the open air.
Now that we live in Minnesota, that tradition has been discontinued and we usually go to a restaurant!