I did a search and couldn't find any reference to this wonderful place. So here it goes.
In one of our trips to Brighton Beach we decided to change our cell phones and got a tip from the Russian guy at the cellular store* - best bread in the neighborhood, in his opinion, is either at a Turkish bakery on Ave. Z or Cherry Hill market. We drove a couple of minutes to Cherry Hill and are in love with the place. Clean, excellent food, and the cherry on top: open 24/7. AND there's a parking lot.
Breads are indeed superlative, everything we tried from the salad/cooked food counter was good to excellent (worth mentioning the rabbit in cream sauce I got the last time - I was expecting dry, overcooked meat but boy, was I wrong!), even the pastries were better than your average Brighton Beach food store. Other stuff we get there: Odessa brandza and some wonderful pork sausage, the Israeli Salad is superlative, a so called "youth" (or "healthy") salad, a tongue and radish salad, baked giant beans... and there's always more.
Also worth mentioning there's a Cafe on the second floor.
See the pictures in my flickr set (click on slideshow in the upper right corner) and judge for yourself if it's worth the trip. Mind you, we're traveling from Sunnyside for this place - I'd say it's worth it.
Cherry Hill supermarket - 1901 Emmons Ave. (Lundy's Building)
*which shows you can find out about great food in the most unexpected places :D
Cherry Hill Gourmet Market
1901 Emmons Ave, Brooklyn, NY 11235