Breakfast places in St. Pete

I was driving around downtown this morning trying to find a nice restaurant or cafe to get some breakfast. I finally gave up and ended up with an OK cappuccino and a not-so-good muffin.

I have tried Egg Platter already but that's not the kind of place I was looking for. I saw Cafe Bohemia's menu online and headed there just to find out that they don't open early on Saturdays.

Does anyone know of any other places I could check out? Good coffee and some sort of eggs would be nice.

Edit: Thanks for the great suggestions. I will be trying several of the places you guys recommended. Hopefully, one of these will have the type of atmosphere and food I'm looking for. :)