The top places speak for themselves:
1. La Vielle Maison in Boca
2. Mark's in Mizner Park in Boca
3. Romeo's Cafe in the Gables
Some more casual suggestion:
1. Fish Joynt in North Miami Beach/Aventura exellent fish.
2. Cafe Ragazzi in Surfside, excellent casual Italian.
3. Crepe Chistina in Fort Lauderdale, obviously crepes.
4. Himarshee Bar & Grill in Lauderdale is also good.
5. Cafe Seville - Lauderdale - Spanish, fantastic and excellent wine list for spaniards
6. Greek Islands Taverna - Lauderdale.
In Hollywood -
1. Pizza on the beach at Sahara
2. Le Tub on the intercoastal side of A1A for burgers, fish sandwiches and awesome fried. The kids will love it.
If you need any more suggestions, I can come up with more.