Lots of good fishing options out of New Orleans, including angling for trout and redfish in Lake Pontchartrain and charters out into the swamps and inlets of the surrounding bayou. Do a Google search on "new orleans fishing charter" and you'll pull up lots of options. For example, Jean Lafitte Fishing Charters is located about 35 miles from the French Quarter and includes waterside lodging and inclusive packages.