Reach the rank of Count with any or all nations. Then, go into ship battles with any desired ship. Damage it a lot, but not to the point where it explodes. Keep the ship and go to a port where you are at the rank of Count or higher. Talk to the shipwright. You will get free repairs. You can repair a damaged ship for free and sell it for a lot more.