Paladin = Good or Evil and you can only start as good
so your first option is make a drizzt type and play as goody or make a good pally that turns to the dark side as soon as hitting the beach by say murder some helpless fishers digging out a mind... actually Larian dropped them so never mind
Fisher removed for some reason. Murder the Tieflings near Lazael(sp).