What’s a good place to get engagement rings that **arent* diamond?

I’m thinking about proposing to my girl, however we both think diamonds as a standard is stupid and overrated, we both prefer much more colorful and comparatively cheaper gemstones like rubies and sapphires, but I’m having trouble finding a good place for that, I’ve never done this before, any ideas?