For Asia's well-heeled millennial travelers, new experiences are far more appealing than the comfort of organized tours.