Costa offers a fusion of Mexican street food and Texas-style barbecue, with outdoor dining.