I haven't tried many out myself, but I have heard good things about REI's trail app from other people. I lost the trail in Grand Staircase-Escalante last year, but a family nearby was using the REI app and got us back to where we needed to be.

MK