A major search is underway at Shelly Beach after a man went into the water and failed to resurface on Sunday afternoon.