Earn a gold skull on a level to get gemstones. They are used to upgrade pirates.