Tilth is an American restaurant with a gourmet/fine dining approach. They have a separate vegan menu and all of their staff are knowledgeable on vegan options. They are also said to have a very popular vegan cheesecake dessert option! They use mostly local and organic produce.
(can vary during public holidays)