Pie in the sky is a great place any time of day. They make everything from scratch including pastries, breads, soups, salads and sandwiches and have organic dean's beans coffee. They have options for vegetarians. They have long hours, at least 5AM to 9PM and are very convenient from the ferry terminal.
more