New Orleans is a fun, interesting, budget-accommodating vacation destination you won't regret. And, depending on how much time you spend on Bourbon Street, one you might not remember, either.