A Gulf Stream man is facing felony battery and animal cruelty charges after a confrontation on a North Ocean Boulevard beach access turned physical, according to police.