Port of New Orleans Questions

[Cruzin Fool]

First time crusing out of New Orleans and we do not have the most desireable schedule... We will be at the port by 6:30am the day of our cruise. I know we can't board the ship that early but does someone know if there is a place for us to store our luggage so we can explore the area for a bit? Or does anyone know if we can leave our luggage with NCL that early? I expect that we can't board the ship until sometime around noon but I'd hate to have to sit there with our luggage for nearly 6 hours :eek:

 

Also, we are lucky enough to ditch our bags what is within walking distance that is worth taking a look at?

 

Thanks!