Not having a date on Valentine's Day is not a reason for people to stop traveling. In fact, it's the best time to travel since the best deals are coming out during these times.
There's no need to spend Valentine's Day anywhere than the most unexplored romantic places in the world.