Story : Resurrecting Eden - In Southern Iraq where many biblical scholars place the Garden of Eden, Scott Pelley finds a water world where the "Marsh Arabs" are making a comeback after Saddam nearly destroyed the "cradle of civilization." Mitch Landrieu - The New Orleans mayor talks to Byron Pitts about the city he loves and his efforts to heal wounds it still suffers from corruption and Hurricane Katrina. The "Sharkman" - Anderson Cooper dives unprotected with great white sharks and the South African who's spent more time up close with the ocean's most feared predator than anyone else.