Da du ja noch keinen Pala gespielt hast, hier ein paar Tipps.
In Normel kommst du ganz gut mit der Feueraura durch, das ist praktisch erstmal Standard für einen frischen Neuen Pala komplett ohne Gear (ich denke/gehe mal davon aus du spielst die Neue Ladder). Skill also die Feueraura auf Max und dazu die passive Feuerwiederstand.
Damit kommst du dann ganz gut durch Normal durch. Anfang Alp geht es auch noch wird aber schon kniffliger weil der Schaden nicht mehr stimmt für Alp und du es mit den ersten Massen an Feuerimunen zu tuen bekommst.
Jetzt hast du Zwei Möglichkeiten, umskillen auf Hammerdin oder auf FoH skillen.
Hammerdin kannst du schon ab L 18 machen wenn du willst. Vor L 25 lohnt es sich aber gar nicht, da du Extreme Manaprobleme bekommst, und noch wenig FCR hast. Ab L 25 ändert sich das aber, da du Zwei mal Runenwort Spirit tragen kannst, einmal als Waffe und einmal als Palaschild. Dann geht beim Hammerdin so richtig die Post ab. Aber auch nur in offenem Gelände. In Dungeons oder der beliebten

Wurmgruft hast du die Popokarte, weil die Hämmer immer irgendwo hängenbleiben. Zum Hoch Leveln also nicht wirklich Super. Der Hammerdin ist ganz klar eine Endgame Skillung später dann fürs CS und Baal runs, und da rockt die auch Hammer mäßig.
Gerade fürs CS ist der Hammerdin wie gemacht. Aber auch da vorsicht, gerade im HC. Der Hammerdin steht immer Nahe am Gegner und bekommt so des öfteren auf die Mütze. Also aufpassen.
Die andere Möglichkeit ist dann ab L 30 die FoH skillung. Das ist Himmelsfaust zusammen mit Heiliger Blitz. Mit Himmelsfaust killst du die Massen und Heiliger Blitz killt Solo (End)Bosse. Das ganze geht auch schon ab L 30 richtig Nice ( mit Zwei mal Spirit hast du dann auch noch +4 to all). Und da du recht Früh ausgeskillt bist kannst du auch noch mit Smite+Fanaaura ein wenig experimentieren oder mit Eifer+Fanaaura. Eigentlich hat diese Skillung den Hammerdin ein wenig den Rang abgelaufen. Hat aber auch seine Tücken, gerade auch mal wieder beim Leveln. Denn gegen Tiere kannst du gar nichts machen und sind die dann auch noch Blitzimun hast du mal wieder die Popokarte.
Für Akt 1 Hell geht es aber ganz gut. Also Gräfin abklappern und Die Grube (TC 85) und Andariel kannst du auch noch ganz ordentlich den Hintern versohlen.
Und, der FoH Pala ist extrem kostengünstig. Du findest alles was du erstmal bis Anfang Hell brauchst locker Selffound.
So, das erstmal ein paar kleine Tipps für den Paladin Neuling.