You can get a new ship by visiting the Shipwright. New ships will require blueprints bought from merchants and a lot of materials.