Away from the beachside strip, this cosy restaurant is hugely popular with locals. The menu is modern Australian with a Creole twist; try the signature Louisiana stuffed chicken.