Sapphire
Sapphires come in all colors except red (which is actually a ruby). The most common color is blue. Found in many parts of the world, the best sapphires come from Sri Lanka.
A sapphire is a type of Corundum (the same as a ruby) with a hardness of 9.
