Possible Clues:

• Stone from Down Under
• Stone for some Libras
• Play-of-color gemstone
• Gem of a girl?
• Columbus Day birthstone
• Gemstone from Australia
• Shimmering gem
• Word with black or fire
• Gem with a 'fire' variety
• Silica gem