Should I be a blonde, a redhead, or a brunette?

I think the brunette look really suits you and it also makes you eyes stand out as darker hair colors always do! What you could do however is dye your hair a chocolate brown and then add a few highlights, not blonde highlights but dark caramels and honeys, these will give you hair a bit of sparkle and the lighter colors will warm your face a little too.