Next head across the Brooklyn Bridge to stroll the deliciously breezy Brooklyn Heights Promenade, catch an outdoor Shakespeare performance in Brooklyn's vast green Prospect Park, and scoop up a butter pecan sundae at the waterfront Brooklyn Ice Cream Factory (1 Water St), housed in a 1920s fireboat house.