My wife has never been into diamonds, luckily for me.  She mostly likes things without a stone, but if she's gonna go for a gem her favourite is probably garnet, that deep rich red.  She thinks diamonds look boring, like sparkly glass--if you didn't know it was expensive, you wouldn't even want it.
Opals are gorgeous (and friggin' expensive) but they're too high maintenance and fragile.