Another one that I think you might want to add is Michael's in the Barbary Coast. It is a very high end restaurant but has exceptional old-world service (no prices on the woman's menu, wine steward, etc).
