Florida - Food near MIA Car Rental Lots

Usually I rent from National but have driven around a bit by their lot and the roads closely bordering MIA.

Since I detest the food choices in MIA, I was wondering if any of the many (mostly divey) looking food places nearby are actually worth a visit?

Thanks

For seafood, try Catch of the Day, at Le Jeune just south of the 836 (Dolphin) Expressway:

http://www.catchofthedayrestaurant.com/