We ate at Joey's Bistro, one of the three restaurants right at the resort, and really enjoyed the food. We actually went back a second night. My husband had the special, which was smoked salmon on a cream sauce pasta. He loved it. I had the seafood pasta, which is on the menu, and really enjoyed it. I could only eat half of it, so we were able to enjoy the rest of it the next night. The second time we went, we ordered chicken with a marsala sauce and Chicken Picatta. We liked them both, but of the two, the Picatta, we felt, was better. They also give you a 15% discount on your food if you stay at their resort. The bread is also delicious!
We also went to the best pizza place in town. It is called Pizza Pizzazo (I think) and is located in West Sedona. We heard about it on the TV station that tells you what to do in Sedona (channel 16). We had the pesto pizza, the best pizza I have ever had. We went back the next day for a Caesar and Greek salad, which was also delicious. If you like pizza, go there!