My first introduction to New Orleans was from the air, flying high over the city with a view of the land - and water - below.