What should I do with my hair?!

Okay so I've never had my hair anything other than blonde and I'm really feeling a change. Any suggestions as to what Color I should dye it? 
Full head or just add lowlights..
My hair has a hard time holding colours and it usually fades ALOT when I try and add dark.