The beaches include Orchard Beach in the Bronx ; Brighton Beach , Coney Island and Manhattan Beach in Brooklyn ; Rockaway Beach in Queens ; and Midland Beach , South Beach and Wolf 's Pond Park on Staten Island . ''