Where besides Airport Mesa would you recommend for sunset watching?
Like RedRox said Red Rock Crossing A.K.A. Crescent Moon Day Use Park for sunset pictures, arriving approximately 1.5 hours before the stated sunset time.
For Sunrise, Sedona Airport Overlook.
This photostream has Sunrise and Sunset images from these places in Sedona so you can see what it may look like for you: