Where is Sharyl?

I have to do a quest from him to get the Level 60 Empathy medal.
I know he's in Nautilus but I've looked everywhere and he is no where to be found... or maybe I'm just blind.

Did you check the generator room? I'm not really sure about NPC placement in Nautilus, but I think I remember him being in there.

I checked every portal inside the ship and out; nothing.

I think he got moved outside of the Nautilus, try entering his name in the World Map search function.

He's been moved to "Beach : Shallow Sea", 5 maps away from the Nautilus.

Several other NPCs have been moved outside as well.

I think he got moved outside of the Nautilus, try entering his name in the World Map search function.

This, he is close to Florina Beach now.

Ah, found him. Thanks guys.