After a late night or if you are an early riser you must go to Cafe Du Monde for Coffee and Beignets. Don't be a tourist and wait for someone to seat you. Just walk in and find an empty (even if it hasn't been cleaned yet) table. They're open 24 hours a day.