Palm Palace offers upscale Mediterranean cuisine in an airy setting with ornate Middle Eastern styling. Online ordering is available.