A photo of a crocodile battling the waves at a popular beach has shocked locals and sparked an urgent search for the reptile.