Palace Cafe, a Canal Street institution in downtown New Orleans, has closed after 34 years. The restaurant is part of the Dickie Brennan & Co. group, and that company has left open the possibility that it could return.