Climate change, recession, fragmenting markets, and an increasingly critical, challenging and internet-savvy consumer are turning traditional notions of how we rest, play and travel on their head.