then why are you using the boards just to be a jerk? oh you're assuming i did NOT try exploring oh and in response to not reading the answer like I said the guy in the abbey who GAVE you the gladiator job. And I found the island but that doesn't change that you do NOT need to be a total dick when replying to people. Some people ask questions not because we want hand holding or because we're idiots but because we are STUCK oh wait but I bet you've never been stuck in any game in existence and probably beat every game you get in 5 minutes because you're just that good right?
hinata was most likely quoting something from an FAQ, and that NPC is on the island east of the continent swinedimple is on.
Take your boat over there and look around on the southeast shoreline. It's somewhere around there, I can't be too exact, but I know which one you are talking about. I was doing that quest a few days ago.