Kosher in Sedona
You might give the Euro Deli a try (on the far West side). I believe the owners are Polish. Here is their site: http://eurodelisedona.com/
I have a friend who lives there, and can *cater* kosher, but that probably won't help you. Plus, she is very, very pregnant right now.
I'd imagine most of the bigger resorts would be willing to accomodate.
Sorry, I'm not much help. :c (,
Check out D'lish Vegetarian in Sedona....they have some unique menu offerings...
Also the Radisson in Sedona has a Raw Food Festival during the Fall Season...depending on when you are in town...they may also be a good resource for you)
http://www.rawspiritfest.com/ ( It looks as if it was this past weekend
and you may also want to check w/ the Jewish community center in Sedona