The main trails that we saw appear to be paved. The trails up to the Tower were dirt, but very easy. We didn't go very far in and have only been once.
Main trails paved
In the beginning paved, then dirt.
Thanks! Your answer is awaiting moderation.