For an off the beaten path - in Sedona that's pretty tough to find - but start with avoiding anything on the must-do list. Our least crowded hike last year was the Scheurmann Mountain trail - take the vista spur. We had that place to ourselves and it had a spectacular view towards the east of the valley. It was a good trail, on the moderate side of easy, uncrowded with a good view.
Against my better judgement, we did Devil's Bridge. Super easy but also super crowded. Other than the bridge, the trail went through the trees for a lot of the hike (no views). The crowds made this almost unbearable. I would only do this if I got a super early start and missed the crowds. Btw, there is a shuttle in town to get to some of the busier trailheads. It's a shuttle - good/bad - but if you go to one of the busier trailheads any time midday there won't be any parking so you will have to use the shuttle.
https://sedonashuttle.com/trailhead-shuttles/
Oak Creek Canyon is amazing but we haven't been there in years. We've tried but parking at the trailhead/day use area was super crowded so we left to find something else. I don't know what the current conditions are, but I would probably still go if we could find a spot to park. There are a lot of creek crossings so it's something to keep in mind. I didn't have any issues using the stepping stones but you could get your feet wet.
There's an easy loop around Bell Rock and/or Courthouse Loop. Views will be above you. You'll have company on this hike but it probably won't be unbearable. Parking is south of Bell Rock along 179. There's a fee to use the national forest - an America the Beautiful pass will work if you have one.
We went one year in between Christmas and New Years and it snowed while we were there. We did the Slim Shady Trail (not the whole trail because we were dealing with ice) but I remember liking it and wanting to return. The only downside is that it is a shared mountain biking trail and that always makes things exciting lol. According to the AllTrails summary, "This route offers great views, seclusion, and a peaceful atmosphere. The trail is moderately challenging with beautiful scenery, some rocky sections, and well-marked paths. It is intended to be used by both mountain bikers and hikers. The trailhead is conveniently located near the Bell Rock trail parking lot."
I think that you can peruse AllTrails to look at some of the trail summaries without a membership. We find it to be invaluable although if you try to use it as a map while hiking, it will drain your battery pretty quickly especially if you use the "accurate location" setting. We also have trouble using it at the same time as the camera app. Lots of crashes. We always try to have a paper map with us and at a minimum take a picture of the map at the trailhead. The AllTrails maps are a poor substitute for an actual map, imo. It lulls you into complacency, thinking that you can't get lost but your dot on the map isn't always quite right, and then there's the battery issue too. That said, it will give you a notification if it seems that you have left your trail. That's good/bad depending on where you are. If you are in a heavily trafficked area with a lot of spurs you will get pings every time that you decide to take a different spur (which we can see on our paper map and has signage available). My husband *always* uses the technology and has Alltrails on for every hike and I honestly hate it. I hate the pings. I hate seeing him hiking and looking at the app instead of looking around. Sometimes I have to tell him to turn it off and just hike - especially when we are on a simple, well marked loop around a campground lol. I will step off my soapbox. I still think that it is a worthwhile app, it just has it's downsides.
Happy hiking!