Thanks for the advice everyone! I have decided on a set for her (the AKG K518DJ piqued her interest and we are heading down to the local shop tomorrow for a test fit and trial run), and I am narrowing down a set for me. I want to eventually pair a portable headphone amp with my setup to really take advantage of the headphones. I want a set of the AiAiAi TMA-1s, if I can justify the price tag to myself.
If you want bass, pretty much any DJ set will be fine. I have noticed in trying to narrow down my selection that a lot of closed ear headphones have excessive bass; you need to be careful to find one that has decent mid-range and treble.