There has been some efforts in the past to make something like an Adventure Path for Kulthea, and I think it could be an excellent way to introduce the people to the game.
My election would be the Sea Drake Legacy from Jaiman book with a lot of tweaks, during a span of 5 years (6046-6051), the characters have to travel to the following places:
• Gryphon
• Prevan
• Helyssa/ Vorn
• Nomikos
• Wuliris
• Jamiil Targ
• Arion
• Velenna
• Syrkara
And all of this happens while there is a civil war in Rhakhaan, the invasion of forces from Yarth and Lorgalis in Vorn, Norek and West Rhakhaan and the Storm Wizard intervention that makes travel almost impossible.
To start with that effort it would be necessary to make a deeper approach to Helyssa, Vorn and the other domains in the area, and the relationship within them.
When I run that campaign the first thing I changed was the knowledge that Kier has, if he knows everything about Crown, Sword and Pendant, why he should go to the Tower first? It seems more logical that he tries to go first to get the Crown if he thinks he's the right ruler of U-Lyshak. In the Gryphon college they know everything you need to know about Crowns.
So I decided Helyssa was a princedom and the ruling symbol was the Pendant, Kier wanted to recover the Pendant as the legitimate ruler of Helyssa, U-Lyshak was a glory from the past.
I was quite sure they would fail to recover the Pendant as attacking the Tower at low level seems suicide, so I put them in the middle of a big chaos between Yarth and Lorgalis forces, forced allies fighting agains each other so fleeing was easy. They had to flee to Norek as going north was difficult, and Boshkar would be happy to kill Kier if he finds him.
So in Norek, under siege by Lorgalis forces they knew about the Crown and the Sword and decided to head Nomikos.
I can develop a little bit more, but comments are welcome.