For Fine dining I would check out the Villa by Barton G (South Beach) or Azul (Downtown Miami) . As mentioned above, Michaels Genuine and Michys are great spots, but not really fine dining. Also DB Bistro in Downtown Miami is a great meal The Bazaar by Jose Andres just opened in South Beach also. Not fine dining, but a fun experience with really tasty food.