I didn't, but the guide says that you need the Old Sea Map and go to Abandoned Island.
Have you talked to Steven on L Area? Anyway, there are only two missions, the other eight are quests that you get from the ninja-like guys in various places like Ocepac Town.
HELP... I can't find the man who gives the quest on route Z... where is he???