Welcome! I would recommend doing a holy trinity team. There are many great combos. If i was asked what team to start with I would recommend Paly tank ( any healer.. i prefer disc priest for DPSing to do most healing +shields ) and 3x Hunters...hunters can dps better than any class on the move.

The reason i would recommend a tank+healer+3dps Is so you can do dungons via the dungon finder. Other than that.. Mages are fun too 8) Enjoy!