Prospect Park, conçu par Frederick Law Olmsted et Calvert Vaux, est le cœur de la verdure de l’arrondissement, avec le Brooklyn Botanic Garden à ses côtés. Brooklyn Bridge Park, le front de mer de Domino Park et les plages et la promenade de Coney Island complètent le tableau.
Les espaces verts de Brooklyn sont étonnamment variés. Outre Prospect Park, le cimetière de Green-Wood, classé National Historic Landmark, offre collines, étangs et vues sur la baie ; Fort Greene Park, dessiné par Olmsted et Vaux, abrite le Prison Ship Martyrs Monument ; et Marine Park et Floyd Bennett Field offrent de l’espace pour le sport, l’observation des oiseaux et le cerf-volant à la pointe sud.
Le front de mer a été rouvert au public sur une grande partie de sa longueur, Brooklyn Bridge Park, Domino Park et le front de mer de Greenpoint étant reliés par une voie verte en extension. La plage et la promenade en bois de Coney Island, la Wonder Wheel et le New York Aquarium restent des sorties estivales classiques, et les plages de Brighton et de Manhattan Beach sont plus tranquilles.