Beyrouth Bay Malo offers Lebanese cuisine in a cozy setting with a pleasant terrace.