For blue gemstones most people think of the classic blue sapphire. A deeply saturated blue is found in kyanite and spinel. As for lighter blues, there are many choices from topaz, zircon and aquamarine. Violet blue gems include tanzanite and iolite. Blue-green gemstones are apatite, fluorite and most popular Paraiba tourmaline.