Swim with sea lions, eat oysters on the waterfront and find empty beaches on Australia's seafood coast