If you are looking to stay in the downtown Hollywood area I would recommend Lola's on Harrison. Fulvio's is another option if you prefer Italian. Sage Cafe (French) recently opened but I had a very bad experience regarding the service and food so I would pass. Tried La Barraca recently and enjoyed it and is an option if you like Tapas.
If you have some flexibility you can head a little south of Hollywood and try Bourbon Steak (mina in Aventura) or Timo.
Lola's on Harrison
2032 Harrison Street, Hollywood, FL 33020
1900 Harrison St, Hollywood, FL 33020
19999 West Country Club Drive, Aventura, FL 33180
re: The Chowfather
Just went to Sage in Hollywood last night, and had a great experience. The welcome was warm and friendly, our waiter was quite knowledgeable (and quick), and the food was great. I had the Pistachio Encrusted Tilapia, and the wife had the Meat Loaf. A little LaTour Pinot, and I was a happy camper. Really liked the attention to detail, all organic foods, and as much locally grown as possible.
Sage is open for lunch now and I was in the area recently and stopped by and it was much better than my dinner experience. I had the filet sandwich with caramelized onions, mushrooms, bleu cheese and balsami served on a ciabata roll. Filet was great and the combo worked. They have a 2 for 1 lunch special going on too.
We went to Lola's a few weeks ago on the basis of chowhound recs and loved it. Our favorite things were the coca cola beef ribs, the crab cake, the ricotta gnocchi, the flat iron steak and the warm spinach salad with an egg.
We felt the prices were very fair and there was great service.