Well, I know this post is several years old, but it gives me the opportunity to mention my favorite BBQ.

4 Rivers, in Winter Park (Orlando,) is some of the best BBQ I've ever had. The place has only been open a couple years, and has already opened 3 new restaurants around Orlando. The original, in Winter Park, is about to move to a larger location because there is always a long line out the door, and parking has become a serious issue. This place has taken Orlando by storm. Excellent BBQ.