You are on the correct island. Now look for a shop that is out in the open air where a short man is standing behind a booth. Talk to him and he'll tell you a sad story about how he needs money and all his troubles would be fixed if only he could sell you this "thing". The thing is a sail and it costs 80. If you need money you can break jars around town hiding in bushes. Have fun!