Sedona has an extensive network of well-marked, well-maintained trails.
Here are a few good ones, listed roughly in order of increasing effort.
All of them have trailhead parking that's easy to get to on paved roads (and all require parking passes).
No trails have water sources, so you should always carry water; bring a hat and sunscreen in summer months; and take it easy if you are just arriving from lower elevations.
Cathedral Rock seen from the Bell Rock Pathway