Searches for "post-Christmas holiday" have already surged by 126%, with Britons looking to swap grey skies for some winter sunshine.