Chinese online travel service provider Ctrip also reported a surge in US visa application through its platform between January to August last year following the visa relaxation.

With more tourists heading to American shores on their own, tourism promoters say they are reviewing their messages here in China. While travel agencies are still valuable partners, they have begun to engage with prospective travellers directly.

"In the very beginning our work was very much about working closely with the trade on the group side, but now we are seeing a move toward independent travel," Dixon said.

That shift led promoters to prioritize their online presence, as websites, social media and apps have become prime channels for information and planning.

More than 259 million Chinese booked their travel online last year, of which 80 percent did so on their mobile devices, according to China Internet Network Information Center.

The demographics are changing too. China's outbound travel boom is fueled mostly by a new generation of travelers. 67 percent of China's overseas tourists in 2014 were born after 1980s, data compiled by Goldman Sachs show.

All these changes impact travel decisions. Promoters say group travelers want to see iconic sites and things they have seen on TV and in the movies. But reaching out to the new generation of savvy Chinese outbound travelers takes more than that.

The appeal for them, Dixon said, lies beneath the surface, in lesser known communities, parks and museums that add more personal character to their travel experience.

"This is an exciting time," he said. "You don't often see a market emerge the way China has. And we probably won't see anything like this again."