Palace offers traditional Lebanese cuisine in an elegant setting with a regal, old-world atmosphere. Specialties include mezza and grilled seafood and meat.