Fogbound - Agree with you about Sedona. Don't forget also the fact that its bloody high so when you eventually come to take off again you feel like you're doing Mach 1!
Not sure about the most interesting approach, but for an interesting departure try one of the SIDs out of Moscow. Level at about 1500', turn right 90 degrees, then left 90 degrees. All the while some controller who sounds like hes got his head in a bucket will be passing you heights in metres. Fun...