It's my first time playing a paladin, and I remember something vaugely about having to do Windspear FIRST, otherwise you wouldn't get to be a paladin. However, I have Nalia in my party, and was planning to talk to Frikraag, then do Nalia's quest, then do Windspear. Will this mess up getting into the Radiant Heart? Or is it that you just have to do the quest when the girl gets kinapped? I've looked around, but I can't seem to find the answer to my question.

Spoilers
*
*
*
*
*
*
*
*
no, i doubt you have to do windspear hills first. you can do it at anytime(except when in the sahuagin city or underdark) you want to.

As far as I know, you should not do (or at least finish) Windspear before getting and finishing your stronghold.

Spoilerish
~
~
~
~
~
~
~
~
~
Windspear is the first step in getting your stronghold.

That said Windspear can be a difficult area to deal with if you are under powered.
Definitely do Nalia’s quest and a few others before trucking out there.

Oh.!¨Do NOT kill the big red until you are told to do so.

Alright, thanks for the help! I'll toodle along and kick some troll butt.