Palace Cafe is a Creole restaurant known for its gourmet dishes served in a genteel, grand café setting.