From my experience, women usually love the classic solitaire diamond setting with a round diamond. If she is a romantic, you can try and go with the heart shape.
There are ways to give the classic rings a bit of a twist and it's setting them with colored diamonds.
We have beautiful brown diamonds, pink diamonds, grey diamonds (and more...), in all shapes and sizes at Peled Diamonds.