From turtle soup and catfish pecan to a decadent crabmeat cheesecake, Palace Cafe offers a pretty spot with a nice mix of traditional and modern Creole dishes.