[Izar]

At 36 I went to Desolace and although I do like the area at all I managed to get o 37 easily there, I only saw one player of the opposite faction and he ran away.
As psilocybe said though STV is ok if you are aware of the dangerous spots. There are plenty of areas to go, the Troll ruins on the beach for eg, the ogres just outside of GG camp are also usually pretty safe, that has been the case for me anyway.
Don't forget the Arathi Highlands, get to Hammerfall and do the Witherbark quests, the Fleshstalkers etc.
I love STV though, I chose a PvP server for this type of environment, even though generally speaking I am not very good at PvP, I still love the atmosphere that exists in STV. There are so many quests there. Desolace/Arathi Highland/STV are where you should be, once you get past that wall you'll be fine. Remember that not many alliance players around your level will want to tackle a Warlock anyway, not unless they have friends.