Cathedral Rock hike is great! Difficult at certain points, but worth it for the amazing views at the top!
Any Pink Jeep tour is worth it.

Restaurants
Pisa Lisa is amazing. Went twice
https://www.pisalisa.com/

Went to The Hudson for lunch, ate at the bar. I would go back.
http://www.thehudsonsedona.com/

The Hideaway House: Great view and service. Not saying it's the best food, but reasonably priced for what you get.
http://www.sedonahideawayhouse.com/

Hiking
We hiked up to the Devil's Bridge. I would rent a SUV and drive as close as you can.

We also hiked Cathedral Rock. It had great views.

We did the Pink Jeep Tour. The drivers make it fun. They took some great pics of us at Broken Arrow.
https://www.pinkadventuretours.com/tours/sedona-tours

Devil's Bridge was great. Pink Jeep to Indian ruins was as well. Drivers are very knowledgeable.

Stop at the Chamber of Commerce and pick up a free trail map. The folks there are a great source of information and can recommend some great trails based on what you are looking for in distance and difficulty.

My dad has been going for over 20yrs and they still havent done all the trails.

The west fork of oak creek trail is the best of the non mainstream hikes. When we lived in Phoenix it was the trail I'd take all visitors too when we had a Sedona day.