I think the best place to stay if you are going to New Orleans is the French Quarter. There are many hotels. I stayed at the Ritz on Canal the last time I went. I have also stayed at some historical hotels like the Andrew Jackson. If you stay in the Quarter you can park at the hotel you are staying at. I have also stayed at Iberville Suites which is right behind the Ritz. If you don't stay in the Quarter which is were the tourists can really walk to everything, then you can use the Riverwalk parking or park at Canal Place (Mall) at the end of Canal Street. I wouldn't suggest parking on the street as I have had my car stolen doing that before.
Metarie is far from the French Quarter about 30min, or so. If you do stay there, The Double Tree is really nice and affordable. Request a room with a view of the bridge.
My absolute favorite spot to eat is The Red Fish Grill on Bourbon Streen in the Quarter. For lunch they have a BBQ shrimp po boy that is off the chain. For dinner it a wonderful atmosphere and a little pricey, but worth it.
You have to go to Cafe Du Monde which is a coffee and bengiet (sP?) shop in the Quarter.
If you take a tour of the French Quarter by mule drawn carriage you will learn lots about the city and see all the places that you can walk to an visit later. The tour is about $10 per person. This city is rich with culture and history so you don't want to miss it.
I hope you have a great time. Its a very fun and romantic city.
