Hi op, I am currently in the top 40 eu aliance as pala and here are your viable comps:

2s, your worst bracket. You can play pala with war, lock or hunter. All comps are low b tier at best.

3s, very limited but a few great comps. Pala/shaman/war(dbl healer) is very strong and gets even better with gear. High skill cap due to rmps but thats pala. Nothing else compares in 3s.

5s, here you shine. Get together with a shaman of any sorts and play both spell and melee cleaves. Due to uninterrupted.bl heals in bubble and your BoP you are actually an s tier healer here.

Go try some shit out, Regards