Hey Cloud Nine Congratulations, My suggestion for interview outfit would be to wear something that is still classy but not business/ flight attendant looking.
I chose to wear something that was a little too FA I think.
And maybe accessorise it with a little pizzaz. A dark dress with a big bright flower??
Although I think that it is a little wrong that you can be rejected for the job by what you are wearing. As long as you are well presented, neat and tidy etc then only YOU should be the deciding factor.