If you are willing to go beyond the luxury uniqueness, try Air KBZ between Bagan and Heho in Myanmar, or any intra Myanmar flight for that matter. Appeared perfectly safe when I took it (they fly ATR planes), the airport experience is something right out of a Humphrey Bogart movie.