I have to agree with E and arturo, Joe's is a great restaurant.

Also:

- Shorty's on US 1 near Kendall: great barbecue and a real South Florida tradition

- Rascal House on the north side of Miami Beach near Sunny Isles Causeway: terrific deli food

All three of these places have been around forever and are local institutions. None of them fall into the "fine dining" category, but they all have great food.