Oak Creek that flows through and around sedona is a beautiful little stream, the time I was there I had no equipment with me. Some day I will make it back there.
Here is some info about it that you've probably already seen, but in case you haven't.....
Oak Creek - Sedona | Arizona Fly Fishing Reports & Conditions
Perhaps give these folks a ring and they might get you some more up to date info.
Good luck and enjoy your trip.