I'm not going to recommend any chain hotel restaurants on chowhound. My fingers might explode.
jerusalem cafe, opens at 11- I like a mediterranean breakfast with cheese- don't know about you..
shiraz if closer..
or if you aren't into cheese so much..
Food Pak International Foods
bandaras salvadoran breakfast all day long
jamaican cafe - open at 11
Spot of Tea - more upscale
You don't need someone on chowhound to recommend a marriott/renaissance affiliated establishment, do ya? You can pretty much expect the standard fare from corporate places. I try to avoid ones with such moneybag backing and suggest you do the same. Check out the local, more chowhoundish sort of places to get a real feel for what Mobile has to offer. It'll be worth driving a little out of your way, promise.