Unfortunately, as far as I know, there isn't one person you can go to that will show you all the available rentals in the area. This is due to the fact that agents are not paid a fee for finding a tenant find a property.
Your options are the old fashion ones; contact each property management firm such as (in no specific order) Redstone Properties, Sedona Rentals and Property Management, Foothills Rentals, JB Jochum & Assoc...
You can also search the Sedona Chamber of Commerce website; look for rentals, and then the names of the property management firms that have rentals available will be listed.
And lastly, postings on the local newspaper, The Red Rock News, should also help you find the properties which may meet your needs.
Let me know if there's anything else that I can do to be of help..
Bye for now,