Palace Kitchen offers upscale New American cuisine and cocktails in an intimate setting.