Millions head off for holiday