Have you completed the Lominsan Envoy quest chain and then got the Call of the Sea which sends you back to Limsa Lominsa to see Baderon? S'dhodjbi should have the quest after that.