The French Quarter of New Orleans, which you would most likely be staying in, is small, and easy to get around by foot, or by streetcar. You can even stay in the slightly cheaper business district and easily trek into the heart of the city. First things first. You need beignets and a chicory coffee. No trip to New Orleans is complete without a trip to Café Du Monde. Their coffee will kick your ass into gear.