What about something with a ruby? Given it will be both your birthstones.

I do love the idea of a locket though