Quietly located along the green Corniche, this charming restaurant with outdoor terrace offers mezze, fresh seafood and grills.