I have a 80 Holy Pally.
Im not so wise/smart when it comes to End game chars since this is my first. Im reallly bad at leveling my profession eg Mining,

WHAT Profession you think Work WELL with a HOLY pally and inwhich make some gold along the way.

This is what I thorught.
Alch - Good Pots /Flaks / Exire etc for raids.
Herb - for alch + Herb HoT.
OR
JC - Gooood jems for Armor, but takes ages for lvling
Skinning - Money.

Imo, either herb/inscription, mining/jc, or mining/engineering.
You really need the supplying profession for the crafting profession to level it efficiently.
Skinning isn't as profitable as herbalism or mining, since it really only has Leatherworking as a crafting prof. Mining is really the way to go, as the 20 hour cooldown can be rather profitable.
JC isn't that horrible to level if you have mining to support it.