5. Honolulu, Hawaii: If you want to have a romantic Valentine’s Day, there is no better place to spend it than in a tropical paradise like Honolulu, Hawaii. From exotic Valentine’s Day flower bouquets, panoramic sunsets, calming water sounds, an amazing ocean view, and steep volcanoes, there’s no reason to come home after this vacation.