Garnet

Garnets come in almost every color and can cost as nearly as much as a sapphire.  Tsavorite, demantoid, color-change, and mandarin are the most valuable varieties.  At 8 to 8.5 on Mohs scale, garnet is a strong gemstone, and suitable for everyday wear.