Don't be mis-led! The Garden District is not the municipal gardens of New Orleans. It's a residential neighborhood, and it's not-to-be-missed if you like manicured gardens and georgeous architecture. All the houses are magnificent (many having working gas lamps), and most were built during America's Antebellum period - a time when New Orleans was one of the richest cities in the country. Anne Rice is among the celebrities who has a house here. My recommendation, however, is not to pay for a formal tour. I recommend doing a self-guided tour, and this is how we did ours.
Pick up the the St. Charles streetcar (Green Line) at Canal Street and Carondelet. (You'll see the sign by the curb, "Street Car Stops Here." You can also pick it up along St. Charles, but chances are that you won't get a seat. The line begins at Canal and Carondelet, and we had our pick of seats when we got on.) Take it about 10-15 minutes to Washington Avenue.
Once you exit the train, take a left on Washington (heading south) for 1 block to 2727 Prytania St. It's called The Rink Shopping Plaza. This is the old Cresent City Skating Rink which now houses specialty shops.
Inside is a bookstore with 3 or 4 different books on Garden District walking tours. I bought the one entitled "The Historic Garden District: An Illustrated Guide and Walking Tour," and found it to be quite good. You could simply walk around the neighborhood, but having the book is very beneficial. It provides not only a history of the houses, but also some general neighborhood information. It's a great way to spend the afternoon.