west of the royal city is a beach, there you'll find a purple haired dude who will take you. note you need to have bested the fertility temple boss before you can go.
thanks