More than 12 million Brits are planning to take a winter break with nearly half heading to a sunshine destination.