Alright, this used to be a little juicy secret but it’s just not anymore. Houston’s Barbecue is the hottest joint in Melbourne if you are looking for authentic Texan BBQ. Think succulent, smoked meats stacked with spice rub and served with those all-American sides like mac and cheese, slaw, pickles, and more meat.