I really, really, really like Royal Brunei's uniform. It's really pretty, flattering fit and looks comfortable too.
this is the only pic I could find, they weren't wearing the hats/scarves last time I flew with them though.
http://www.bruneiair.com/aboutus/career.asp