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.