i would personally tell you to play Unholy but thats from my biased opinion. i feel like it takes a lot more skill to play unholy then pretty much any other mele spec and it is rewarding.
I would play the following build if you are new to the spec though for simplicity:
3,2,3,1,2,3,1
When you become more comftable with controlling your pet, runes, runic power, runic corruption, wounds, dot and cooldowns i would then switch to the most optimal spec:
2,2,3,3,2,1,2 (you can also play Epidemic instead of Pestilance) but that was be subjective to having certain traits like Festermight etc...
Try out what works for you and what you enjoy but i find unholy so rewarding that even in my guild which has Edge i still at any chance switch to unholy even knowing frost is better in pretty much every boss/encounter.
Enjoy
P.S with the 3,2,3.... it is the talent i chose going 1-3 left to right if you didnt know