HOWEVER, when I was in New Orleans a few years ago I loved breakfast and that is because of the two places we went. Café Du Monde and The Camellia Grill (which, on a side note reopened in 2007 after it had to close b/c of Katrina after being open since 1946)!
Cafe Du Monde makes these beignets (fried donuts with powdered sugar) that are amazing! (pic above) You will leave a powdery mess craving more! The Camellia Grill is this very very small diner that has just fantastic diner food in a fun atmosphere. We had breakfast there but it serves more then breakfast, I think my parents had their famous pecan waffles and I had an omlet. The cooks/servers wear bow ties and when they shout back your order they use slang for what everything is called. It is great!
So to me - when I think the best breakfast I think of these two places in New Orleans!