Isn't Australia known for its opals? Buy her a nice raw opal and let her decide how she wants to have it finished and mounted and cover those costs. If your budget allows for it of course. If not, there's always lingerie. Nothing says "I'm thinking of you" like lingerie!