All of the ship types available in the game can be found for sale in Neketaka's supply shop, accessible from the city map. Purchase all the ships listed (prices are before any reputation discounts). Without any discount, you need a total of 275k.
Sloop - You begin the game with one of these
Voyager - 20,000
Dhow - 35,000
Galleon - 100,000
Junk - 120,000