Land and sea searches are continuing for an "extremely fit" police officer who once headed the water police, after his surfboard was found on a beach.