One thing I’ll say is try to imagine what you want your character to look like. You’ll find there are guilds and events for pretty much any concept you can think of, from Horde and Alliance organised military groups to more rugged mercenary types, from neutral peaceful groups to crime and evil factions both inside and outside the Horde and Alliance. And if there isn’t, you should start it yourself. ^^
So don’t fear to try something outside the box (like maybe some mountaineer RP perhaps? Out of date )