Local food critic, Scott Joseph calls it the best place for BBQ in Orlando. It is an unassuming reataruant that may put you off with the appearance of its exterior.
The easiet route from WDW is I-4 eastbound to the Amelia exit. Take a left on Colonial/Rt 50. The restaurant will be west on 50, on the left side (not too far from the exit, perhaps a mile or so).