This cold weather has me reminiscing fondly of our trips to New Orleans. We have been three times in the past five years. Each time, we try to stay somewhere new. In addition to all of the wonderful restaurant options (check out my top picks here), New Orleans appears to have a wealth of hotel options as well.