There are several dive operators at Denarau (both at the various resorts and at the marina) with supposedly good diving nearby. Denarau itself is a man-made island so doesn't have nice beaches but they are a boat-ride away.