We sailed out of New Orleans on the Conquest and got there at 10:30am. The port is a mess with all the construction, so a little later would have been better. But, I like to get on the ship as soon as I can and we were on by noon, enjoying the "drink of the day".
For parking, try the port's website for directions and information:
www.portno.com