I think you should consider Corundum, Quartz or Topaz. They all are
durable stones having a hardness of 8 and above on Moh's scale and
thus can be used for daily wear. Another reason, they all come in a
variety of colors, so you can get a wide choice of colors to chose
from.