The Hairy Canary is a small bar and does a great breakfast.

Also Cumulus Inc is very trendy right now. Had breakfast there a few weeks ago and it was totally yum.