A cousin of New Orleans's Commander's Palace, Brennan's puts a Texas spin on Creole cuisine. This is one of the few restaurants in Houston where people still dress up. Not that it's in any way formal: the landmark building's interiors are as charming as the hospitality is Southern-gracious. Chef Randy Evans's specialties, like turtle soup with sherry and pecan-crusted fish, repeatedly impress. Brunch in the peaceful courtyard is a memorable experience. For an extra-special night, book the Kitchen Table, a private dining room that seats 10 and offers a ringside view of all the cooking action.