Those tired of the same old approach to Xmas ads have brought forth an unlikely champion to shake up the advertising world: a tiny travel agency on the west coast of Scotland.