The restaurant and hotel scene on Australia's favourite holiday island has never been more exciting and Australian chefs, owners and restaurateurs are leading the charge, writes Samantha Coomber.