Ranged is easier than melee.

Not saying don't go melee, but start with ranged if you're starting.
5x Elemental shaman is a good start.
But you might want a tank capable toon, if you want to run instances.
That could easily be 1x Druid (or Paladin) and 4x Shaman.
I like the Druid more, because they can play ranged just like the Shaman... but can queue as tank all the same.

Ranged generally has 5x really quick nukes (things like Lightning Bolt of Wrath) which might require two volleys to kill things.
Or 5x slower nukes (like Starfire) which will drop things in one volley.

Melee is relatively easy...
With Click to Move.
And Interact With Target.
But that is one stage more complex, than straight ranged characters.

I'd probably start with 5x Elemental Shaman.
My top PvE team was 1x Protection Paladin, 3x Elemental Shaman (one was dual-spec'd to Resto) and 1x Destruction Warlock.

My favorite team, and a decent starting team...
Was 5x Druids.
Druids aren't a great team for instances, at least initially... because the tanking 'Guardian' form is harder at lower levels... with less of the essential tanking tools.
Still you can level as 5x Balance (Moonkins) quite well.
And Feral (melee DPS) is quite strong too.



Start up with RAF (Recruit a Friend), and level several compositions (as many as you can stand)...