What are the must try foods?

Very High End Creole cuisine: Commander's Palace Restaurant

MY FAVORITE: Higher end Creole & Cajun-French cuisine: K-Paul's Louisiana Kitchen

Beignets and Coffee: Café du Monde

Brunch: Muriel's Jackson Square, Court of Two Sisters or Brennan's Restaurant

Burger: Yo Mama's Bar and Grill

Casual Old Soda Fountain/ Grill: The Camellia Grill

Mid range cajun-french: Jacques-Imo's and NOLA Restaurant

Cocktails and Jazz Music: (THE BEST!) Davenport Lounge Wed.-Sat. night,  Carousel Bar inside the Hotel Monteleone, Snug Harbor Jazz Bistro   (Frenchmen Street in general has tons of music)

Italian: Irene's Cuisine

At the airport, try the Crayfish etoufee smothered omelet at Ye Olde College Inn.

Michael, 

The following are must tries: Oysters (both chargrilled and raw), crawfish, beignets, Po boys, bbq, muffuletta, grits, and pralines.

I liked Guy's Po-Boys, Commander's Palace Restaurant, Coquette New Orleans, Royal House, Drago's

Enjoy!

Gumbo Pot

Pat O'Brien's Bar

The Maison

I loved the jambalaya and, of course, the beignets

As everyone else has already stated:  Café du Monde for the lovely beignets.  Am a huge fan of bread pudding with a lovely bourbon sauce, most places will have this on the menu.  We love Po-Boy sandwiches-especially with fried oysters.  Do not miss crawfish etoufe, shrimp and sausage gumbo or shrimp creole, BBQ shrimp. Love cajun/creole food!  Also try Juan's Flying Burrito, Acme Oyster House and EVERYTHING Josh recommended.  Check out Frenchmen Street for some music.  Have fun!