Legolas the Elven Archer

Definitely Cavalier. A paladin was meant as a chivalrous knight serving the king (hence the Lawful Good alignment). The cavalier matches the description perfectly.

By the way, Azuredge can be bought in the Slums (Not a real spoiler now, is it?)