I think the story that actually happened got blown out of proportion, or the details have at some point been misinterpreted.
Parting of the Red Sea? Never really thought about it, but why not? The Red Sea is freaking huge, but there's no reason the power of God couldn't have made it happen.
Whether these are accurate accounts of things that really happened or not aren't really pertinent to the veracity of Jesus being who he claimed to be.