Bainbridge Island Brunch?
Streamliner Diner (http://www.streamlinerdiner.com/dayme...) is very popular among locals and has outdoor seating. Cafe Nola, as has been mentioned, is known for their brunch, though I haven't had it there for some time (I'm a Streamliner fan.) FWIW, Madison Diner (http://www.themadisondiner.com/Madiso...) was just named "Best Breakfast/Brunch on Bainbridge by the local newspaper, based on votes from readers (note: voters could vote online, and more than once). If it's a factor (i.e., you're walking on the ferry), Streamliner is the shortest walk; Madison Diner is the furthest (still, not that far).