Must Do Beignet's at Cafe Du Monde is a tradition. They have plenty of tables here so even if there is a big line, you won't wait long.