Try the Wilbur - it's a favorite, fresh coconut shavings like a cherry on top.
Seven Stars Bakery
For coffee and pastry and a sandwich (oh my!) this is the place. Great vibe, great people watching, great service. (also stole this picture from their website!)