There's a relatively new Coffee Shop/Art Gallery on Atlantic Avenue called Clover's Fine Art Gallery & Cafe (338 Atlantic Ave., between Smith & Hoyt, 718-625-2121). It's a huge gallery space in the back and seating in the front by the large window. I stopped in recently for a little pick-me-up and walked out with a Madeleine. It was dense yet light, and I could note the delicate flavors of citrus & vanilla. Their coffee was decent too - full-bodied, rich and mellow.
Further on down the road you'll find Downtown Atlantic (364 Atlantic Ave., between Hoyt & Bond, 718-852-9945). This is the restaurant that's also a bakery and has all the amazing looking cupcakes in the window. These babies are HUGE, and come in various flavors of cake and frosting (standard vanilla & chocoate, plus coconut, mocha, strawberry and more!), plus they've got cakes and pastries as well. Stop by for a box or call to place a special order for a special celebration.
They're really impressive and will delight young and old.