Paramedics treated two men for facial injuries after a brawl allegedly broke out at a beach in Sydney’s east.