I fished there a couple years ago with moderate luck. On our way out I we stayed at a Hotel/Pizza Place which had a stream/river in back of it. I got up early the next morning and did pretty well hiking and fishing.

If you're going to release them my lures were:
Small yellow/red dot Panther Martin with silver blade
Black Panther Martin with Chartruese blade
Rainbow Trout colored Thomas Bouyant Spoon
Stream colored Rebel Teeny Wee Crawfish

Whatever you do please handle the fish very carefully and release ALL of them.