With vibrant jazz bars, the French Quarter's beautiful Creole-style architecture, hot climate, New Orleans is one of the most romantic cities in the country.