Ice Tongs,
I was invited to a Sunstate interview on back on the 11th April.
Initially there was around 18 candidates and the room was divided into 4 tables with a sunstate representative at each table.
They show you a video and have a chat about the company etc etc.
After that we had to introduce ourselves and tell them a little about our background. We were then asked what we knew about the company (so do your research with destinations/history etc) We were also given problem solving scenarios like: a passenger is complaining of chest pain or you don't have enough catering what do you do?
Just remember it's not so much what you say because they want to see how you interact with other people.
Best of luck.