My husband and I just got back from a 5-day trip to New Orleans. We booked a flight + hotel package on travelocity.ca. We picked the Omni Royal Orleans because of it's great reviews on Tripadvisor and it's central location. We signed up for the free Omni membership so that we would get free WiFi, daily free breakfast beverages and points for airline. The hotel did not disappoint. It's on St. Louis St. & Royal. A very central yet quieter spot of the French Quarter. The staff was great, the room was clean, and we had a view of the high court across the street. The bathroom was a bit small though but the entire hotel was full of characteristics. We went up to their roof top pool one late afternoon and they had a great view of the city from up there. We didn't try their food services, but we heard their Rib Room is highly recommended. For breakfast, we went across the street to Pierre Maspero. It's a historical building, great decor and prices are very reasonable for the area. For dinner, we went to Oceana, Coop Place and the Red Fish Grill. We had the best fish dishes ever at the Red Fish Grill! Don't miss out on their blackened escolar, fried catfish and pre-order the double chocolate bread pudding.
For tours, we went with Cajun Encounters for their Swamp tour, it's the best in the city. And we took all three street cars to explore the rest of the city ourselves.
Taxis are plenty. Fixed charge from the airport to the hotel is $33 (+ tips) for 1 or 2 ppl., cheaper than the airport shuttle, which is $20pp each way.
Overall, great trip, great hotel. I wouldn't recommend picking any hotels located right on Bourbon or Canal as you get some odd characters hanging around outside the hotel at all hours. There are some boutique hotels we saw around Jefferson square are pretty quaint.