My fiancée (now wife) and I went to Beach Bully to have lunch because we scheduled them to do catering for pre-wedding festivities on a recommendation and wanted to taste it ourselves. It was delicious.
I'm a Texas boy, so anytime I'm not in Texas I avoid brisket because it's usually disappointing. I ordered the pork sandwich with mac and cheese; my fiancée ordered the brisket sandwich with baked beans, which they call "beef and beans." Surprisingly, both of the things she ordered were superior to both of the things on my plate. The brisket is delicious... Sliced super thin, it sort of melts in your mouth and pairs perfectly with their mahogany sauce. The beans had a nice thickness to their sauce, as well as being suitably smokey and tender.
The pork was nothing special, and along with the mac and cheese prevented Beach Bully from getting the full 5 stars. It was pretty vinegar-heavy, which is fine, but to me it lacked the punch of flavor that pulled pork is supposed to have. Maybe it's because I couldn't find any smoke bark in my sandwich, and those little flavor grenades are essential to a good pulled pork. The mac and cheese was also... fine. It was just sort of boring.
We went ahead with using them for the catering and I'm tempted to bump the review up to perfect for that experience. They do an amazing job, provide all the utensils, including plates, forks, etc., and are very reasonably priced. We ordered plenty of food and people kept going back for seconds and thirds until it was all gone. If you're considering having them cater something, I say definitely go for it. You'll be pleased.