“Authenticity” in a travel experience and its share-ability on social media are important for the younger “millennial” generation, travel website Expedia says in its Millennial Traveller Report.