Just down the block from Teddy's, Bakeri is one of our favorite spots with fresh bread, pastries, coffee, and breakfast/lunch options. There's also a small courtyard in the back.
If you want to get an unobstructed view of Manhattan head over to MPJ and Bushwick Inlet park. Renovations are completed! You can enter the park through any open entrance along Kent Avenue. Also, if you walk along N 7th St towards East River you'll find a pier with lots of seating just behind the apartment complex.
We haven't been here in awhile but we had to include the bar where we met! Be a true basic brooklynite and order the coffee thing or a giant margarita. There's a small backyard if you need a break from the divey atmosphere.
Sorry it's not actually a beach - but it is where we got engaged!