Not sure I'd like to fly to Sedona at night in a SE plane though, you're limited on places to land....
I wouldn't worry about the SE part at night, but I'd certainly consider my approach and go in via a straight in on 03. A go-around would be something I'd like to avoid on a dark moonless night. There is a lot of high ground around there, I really don't like flying around with unlit rocks above my altitude.
GPS RWY 03 approach shows a lot of rising terrain, and the MAP is not something you could easily fly in a light single. Hey, just call me a woos