The fragmentation of traditional media creates opportunity for the travel brands that take a bold approach with marketing.