The Wikipedia article on this gives a good overview.
The Lost Grand Canyon of Egypt: Another Monument to an Ancient Earth
The Lost Grand Canyon of Egypt, Part II: Origins of the Nile River Valley
The Lost Grand Canyon of Egypt, Part III: A Brief Chronology of Events
Squeezing the Lost Grand Canyon of Egypt into the Young Earth Paradigm: An impossible Task
A set of four posts by R. Joel Duff on his Naturalis Historia blog. These are about the Nile Valley but include information on the Messinian salinity crisis.
The Rocks Were There: Straight Science Answers to Bent Creationist Questions
Book by James Downard and Jackson Wheat that takes a look at creationists' mishandling of the scientific literature. The main pages dealing with the Messinian salinity crisis are 465-469 of volume 1.