If they’ve got favorite colors or colors that hold special meaning to them, prioritize gems with those colors over diamonds.
Even elaborate pieces will still be cheaper than an equivalent diamond ring because the prices are that overinflated for those things.
Also if they like purple, see if you can get the body of the ring in purple gold if it’s in the budget, might not be as much of a cost conscious choice as seeking alternative gems but it’ll look sick!