I have had the privlege to complete this hike on four seperate occassions. It is simply amazing, gorgeous, daunting, and a little nerve wracking. While you don't need techincal canyonerring skills, you best have solid backcountry skills and the ability to improvise on the fly. You may be hiking flat or downhill the whole way, but the travel is rugged and unforgiving...and totally worth it!
Here is a great trip report, check it out! Paria Canyon Trip Report and Logistics