Sodalite - This is a very dark blue-purple and gray stone. Star Sapphire - This is a stone that has a naturally formed blue star on top. Tanzanite - this is a dark translucent violet blue color. Topaz - a Translucent stone from very light blue to medium blue. Tourmaline - the blue