Rarotonga, Cook Islands
The airport was tiny, as would be expected for this island. But the people were very friendly and I showed up only an hour before my international flight because of the relaxed nature of the people. All in all, it was one of the best airports that I've ever flown out of!