The best hiking in the New Orleans area is going to be on the north shore, in Fontainebleu State Park. Inside the city and the surrounding suburbs, there really isn't any hiking to speak of.