I just heard an live interview with Don Shula, and at the end they talked about a new venture that apparently is opening today (Thursday 05 May 2011) in the MIA North Terminal: http://www.bizjournals.com/southflorida/blog/2011/05/shula-opens-bar-grill-at-mia.html (Note: the Shula's corporate website mentions the restaurant but has no dedicated page yet) http://www.donshula.com/#
I had Shula's for the first time years ago at the Westin Times Square. Wasn't bad. I rarely fly thru MIA, but good to have some options.