1. First quest upon landing on Tortage Island is the Shipwrecked Quest. Run up the beach and you'll see Casilda hanging from a post. Right click and accept the quest from her.
I always dive into water to open the chesta and kill the old alligator and slaver (for the hood). That adds extra ten minutes though.