It's been three years but if you still remember how you finished the quest, please tell me, because I'm at my wit's end trying to figure out where this hidden passage is QaQ
EDIT: Nevermind! I found it. For future reference, it's somewhere along the lower right of the southern Thalassia map, opposite the fishing lake.