The Market Street Cafe (formerly Max's...that is what the locals still call it, just in case you hear that)... Is one of my all time favorite restaurants. Hubby and I love it. I don't know where there is a full menu that you can look at, I have not been able to find one doing a search, but I wanted to answer your other question... YES there is outdoor seating, quite a bit of it...
I wonder if I could e-mail them and get them to send me details of their menu. I would love to sit out about 9am in the sunshine eating my breakfast and I have heard that it is lovely around there.