New Orleans is a charming place. The subtropical climate delivers pleasant temperatures in spring and you will find a lot of beautiful buildings there. While I visited the "Big Easy" last month I enjoyed especially the Garden District. This area was developed in the 19th century when successful entrepreneurs — the “nouveau riche” of that time - invested their fortunes in opulent building structures.
"It may be one of the best preserved collection of historic southern mansions in the United States" writes Wikipedia. You can find many architectural styles there, including Greek Revival, Italianate and Queen Anne Victorians, very often set in beautiful gardens. Enjoy.