Four days in Sedona and want to enjoy it with good food....any recommendations or must not miss restaurants? Have a car, so not tied to any particular area just want to stay in the vicinity.

Check the restaurant links from this page. Here are my top 5.
Harry's Hideaway, Elote Cafe, Cucina Rustica, Silver Saddle at the Cowboy Club, Dans Bistro.
Have breakfast at CoffeePot and Red Rock Cafe.
Eat your lunches al fresco. Best lunch in Sedona on weekdays 11-2 is Sedona Memories
I would only comment that I much prefer Dahl & Di Luca to Cucina Rustica. They are sister restaurants and the menus have many items in common. But Dahl & Di Luca is must less noisy.
Definitely recommend the Silver Saddle Room. Also enjoy Shugrue's Hillside to good food and a great view from the patio, if it is warm enough.
Higlhly recommend Elote Cafe. They are closed on Sunday and Monday and you need to arrive before they open or there will be a long wait. Excellent meal that we really enjoyed!
I prefer Elote and Cucina Rustica to the Silver Saddle Room. When we ate there recently two of us were pleased with our choices, and the other two were not.
Funny, because when we went to Elote, two of us were pleased and the other two were quite displeased. OTOH, in all the times we have been to Dahl & DiLuca, there was only one time I didn't love my meal. Of course, no restaurant will get everything right all the time. Sometimes it is the restaurant's fault, and sometimes it is just not what the diner was expecting (or used to).