Dessert after Wicked?
Market Street can be seedy. Depends if you are driving or BARTing and what time you are getting out (day or night). I would recommend heading towards Van Ness and eating near the Davies Symphony Hall. Your options there could be:
I would recommend calling to see if they can seat you before you go as they will prefer to provide dinner. However, if you are going after the dinner service, it shouldn't be a problem.