Based on past experience and experience this year, I think your question should be what restaurants might possibly still have space at this late time (assuming we are talking Xmas 2009).
If we are talking in the abstract, I like Boma, Cape May Cafe, Biergarten, Le Cellier, Hoop Dee Doo Musical Revue, and Ohana as great Xmas choices.