Best Romantic Winter Getaways. Go on a Wolf Safari in Yellowstone National Park. Ninety-seven percent of the 3 million-plus annual Yellowstone visitors arrive in summer, so in the off-season, couples looking for seclusion have this 2,219,789-acre park practically to themselves.