- Level 18-20: Smite's Mighty Hammer
- Level 20-29: Verigan's Fist
- Level 29-34: Corpsemaker
- Level 34-44: Bonebiter
- Level 44-50: The Rockpounder
- Level 50: Lightforged Blade
- Level 51-58: Ice Barbed Spear
- Level 58-60: Arcanite Reaper
- Level 60: The Unstoppable Force
If you don't get the Rockpounder by level 50, just do your Paladin quest and get Lightforged Blade.
Feel free to jump in and explain what you recommend.