Café Du Monde
800 Decatur St
New Orleans, LA 70116 USA
Yup, got this stamp on my tourist card. Impeccably efficient service. Ok coffee. And (flame-bait) ok beignets. I preferred Cafe Beignet's, but you can see from different reviews that it's just personal preference.
Cafe du Monde has the bonus of brass. Brass is good. Not too loud, so good in the morning. Extra bonus is even further distance from Bourbon St.'s smells.
(And little Pootie, um, that donut recipe makes my tummy unhappy. Skerred.)