I used to have recommendations, but nowadays, I'm not sure.
Try Nahr El Founoun, it's a classic.
Oh, and you could check out it restaurant India is still there?
203 Maarad Street by Place de d'Etoile. One of the best Indian restaurants I have ever been to!
I should have updated this a long time ago:
Travel to Beirut
But with the political situation going downhill very fast after my last visit in May 2006, I wasn't very motivated...
It's certainly going to be cold at this time of the year!
MEISSOUN