Eidin's always been a solitary traveler. Despite hanging with the Scions, she enjoys company but it's never been required nor have any experiences felt lacking because she wasn't with specific people.

That said, since Wuk Lamat's a real foodie, I think Thavnair or Othard would be good places to start, both have their own diverse and rich culinary histories that I'm sure Wuk Lamat would love to try. Build up her spice tolerance too. But places with unique architecture like the Azim Steppe and Ala Mhigo would also be fun (I also selfishly want to see Wuk Lamat go toe-to-toe with Magnai and just grind him into the dirt.)