We just discovered the Rich Port Bakery at the Public Market, and I have to tell you - it is AWESOME. We buy the quesitos (a cream filled delight) and the chocolate croissants (better than ANY we've had in Europe).
You MUST also try their tacos - they are amazing. They even have a breakfast taco.
They are only open when the market is open, which I think is only Saturday, Tuesday, and Thursday. They are busy and the line gets a little long. Also, if you get there late they may be out of some things.
Oh - and the Public Market is the BEST. Get up early and GO!
Here's their web site