A room or rental are table stakes for travelers today. Can these companies go beyond and give consumers experiences they'll never forget?