New York City, Los Angeles, Las Vegas, Seattle, Miami, Orlando, Toronto and Cancun are destinations recommended for Valentine's Day travel.