Lee Seo-yeon, 31, has taken two such package tours tailored for Millennials and Gen Z. “Coordinating schedules with friends is difficult, and traveling alone can feel unsafe,” she said.