Explore caves to find a sapphire. Your Blockhead will need to delve a bit deeper than they did for amethysts.