I know it's crazy...outdoor dining in SF?
Michael Bauer's blog was on that topic today: http://www.sfgate.com/cgi-bin/blogs/sfgate/logout?blogid=26&entry_id=26469
Not that I trust his opinions, but it might give you some ideas.
This thread on dog-friendly restaurants has lots of ideas for more casual places with patios or outdoor tables. http://www.chowhound.com/topics/336752