What to do in Sedona

Restaurants: The Hudson, Pump House Station Urban Eatery and Market. Sadly it appears that Paleo Brio is closed – that was the best place I ate on my visit there last year.
Art galleries and fine dining: Tlaquepaque Arts & Crafts Village
Hikes: Devils Bridge, Cathedral Rock Trailhead, Hangover Trail, West Fork Trail – check out all the trail descriptions on alltrails.com and choose what suits your skill / fitness level and interest.
Spa: Enchantment Resort

For the spa, I've recommended Enchantment Resort before if you have the budget. I think you can use the spa even if you don't have a specific treatment booked. The concierge can help you with hiking info.
A lot of people recommend hiking up the trail on the east side of Cathedral Rock. For something more chill, try Fay Canyon Trail close to the resort. There's also Bell Rock Trail but it gets crowded so it depends what you're looking for.
Maybe try Casa Sedona Restaurant in between hiking and relaxing at the spa.