In general agreeance with the top contenders mentioned so far. Features that do it for me:
Short (or no) queues for check in, security, immigration, boarding (or enforced priority)
Staff at the above that aren't Gestapo-like
Clear signs
Ample, clean toilets
Water fountains
High ceilings
Good...