You have to do the unlocks. You can hail the 4 dudes in bazaar to tell you what you need to kill and hail the npc that spawns afterwards to open Kunark(and LoY), Velious, Luclin, and POP. You need POP for POK access.
Kunark is Naggy and VOX, I forget the specifics for the rest, but it goes fast...