Australia’s coastline is so long that you can walk a kilometer and still find a new beach. That same stretch of surf, sand and sea also hosts the freshest seafood you can taste on a weekend.