Over there

short guy in big purple coat has normal sail. and the other sail you can get later on is in the auction house of the same island :)