Sedona is not difficult, but care should be taken.
I met a couple of blokes in the states (one an airline captain) who were about to set off to Big bear in an Archer III 3 up, in the middle of summer when the temperature up there was 30°C.
Big Bear is not difficult, as in flying there, or landing / taking off, but the density altitude that day meant it was impossible in that aircraft, which they had sort of missed!
Not sure I'd like to fly to Sedona at night in a SE plane though, you're limited on places to land....
Cheers