During our cross-country roadtrip (read more about it here), one of the cities I had the most trouble deciding whether to visit was New Orleans. I had read on many blogs and city guides that the Big Easy is one…