I did a quick comp of an idea of what you could possibly do. Sorry mag, you had I go idea, so I stole it And sorry for manipulating the photo.
One thing on type faces:
San-serifs are more modern/futuristic/trendy (san serif means it doesn't have the little tabby edges or rounded corners) these are typically more masculine
Serif fonts are conservative (think Times Roman) and often more feminine
I have no clue the "look" or "mood" you're going for, though I'd lean towards a cleaner san-serif font. Like an Arial black or Helevetica. Check out dafont.com for free fonts. No pop-ups there.