We love Columbia Harbour House...we normally eat an early lunch (between 11-11:30) so the upstairs is normally empty. It's nice to sit by the window and watch everyone go by. Oh, the food is pretty good, too. I get tired of greasy food while on vacation and they have great tuna sandwiches there to break things up a bit.
I also agree with Main Street Bakery...the pastries and sandwiches are very good there, too.