What I didn't expect was a history lesson on my own cultural heritage (I moved from China to the US when I was 6), for I had inadvertently stepped through a time portal into 1970s Red China, right down to the Orwellian surveillance and forced confessions.

My holiday began in Dandong, a wood-print of any other Chinese boomtown, its streets spilling over with traffic, gaudy billboards, and all sorts of touts living out the capitalist dream. One morning late last month, the once-daily train eased across the yawning Yalu River into North Korea.

While there was the expected indignation from the Chinese tourists – "Look at how many people they've shoved onto that train," one woman exclaimed – most passengers were understanding. "They live better than the farmers in Shaanxi and Gansu," said the man next to me, as he looked out at endless green fields of rice and corn and government-built apartments.

Our traveling entourage included a diverse array of characters: an older woman who would find her brother-in-law's name at a Pyongyang monument to the Chinese comrades who died during the Korean War; a young serial traveler who was already planning her next trip, a ride on the Tran-Siberian railway to Moscow; a stout ethnic Korean who lived in China and took this journey simply as a weekend diversion.

Even though it has a burgeoning middle class that can now afford to vacation in Thailand or Hawaii, China still has many people who journey to North Korea each year – hundreds per day in August and September during the Arirang mass games, a staged gymnastics spectacle. It could be the red-carpet treatment they receive (five-star hotels, buffet feasts, VIP tickets), but I sense that for my fellow travelers, most in their 50s, this trip was a chance to revisit their still painful adolescence in China, and to say, "Look how far I've come."

The head guide, Ju Rol, a newly married North Korean, greeted us at Pyongyang's Soviet-era train station. He didn't wear the ill-fitted suits popular with most North Koreans, but Western-style collared shirts, and along with his near-perfect Chinese accent, he promptly endeared himself to the group – or at least the women, who laughed at his jokes.

He herded us onto a sleek tour bus, which became our classroom for the next three days. The first day's lesson, as we rode from the captured USS Pueblo to the Pyongyang Metro, covered the "three beauties" of North Korea: the greenery, the air, and the women. As if on cue, one of his new female admirers declared, "You'll never see blue skies like this in Beijing."

Part 2 tomorrow.