The Grass Skirt is an item that you can get from the Grass Skirt Vendor in Booga Bay on Shark Tooth Island. You must wear the Grass Skirt in order to make the Medicine Man willing to help you, because he will only speak to native islanders and the skirt makes you look like one.