American casual dining restaurant chain Outback Steakhouse has introduced new Great Barrier Eats, a special menu featuring seafood such as crab, tuna,