At the top of the map will be the Silent Rose faction location. You will have to go off the coast a little until you see a wooden gate in a cave. You will have to do a small side quest where you retrieve some alcohol for the guard by defeating the Banneret above the cave.
Finally, the Kith of Kings location is probably the most interesting one. This is due to the fact that it requires beating a mini boss to enter. You will have to go further south for this one, though.
Just south of the location for the Silent Rose, you will find a cave with torches inside. Off to the side will be a giant Idol that you can speak to. It will ask you a question, but if you do not know the answer, just cycle through until you get it right then proceed inside.