You can get to that destination by exiting at one of the two portals near the center of town
The Quests: The quests will be the same regardless of your class. It is divided into three separate parts. You have to complete RS Gold one part at a time to unlock the other parts of the quest.
First Part: Gather class scrolls.
The job change NPC will ask you to gather some scrolls from monsters located at the Bearded Whale Coast. You can get to that destination by exiting at one of the two portals near the center of town. Press "N" to open up the map.
The monsters here are a bit tough, and there are usually a lot of people who are doing the quest with you. I suggest using the jump pad to get to the northern part of the map where there are a lot of Shark Pirates and Deckhands. These monsters are less tough than Sand Crabs, and are easier to kill.
Scrolls take a while to drop, so don't be alarmed if you're not getting them constantly.
Once you gather 20 scrolls, go back to town and turn them in to the job change NPC. This will unlock the second part of the quest.
Jesters - Team Matches: My pvp partner is a jester, and I think jester and bm is one of the best team combos.