How could I forget to mention USM (Koh Samui)!!
I think all airports should be like this - open air terminals (yes there is both an international and domestic terminal, carefully segregated with ropes). Thatched roofs and nice flowers beds between the runway and the buildings.
But it can be a bit dangerous, specially when windy, when there is a high risk of falling coconuts.