Interesting video.
Not only were bones found, but most telling was the coral formations in the shapes of wheels, where metal detectors detected metal.
However, note that some metal detectors may be affected by the minerals in salt water, coral, rocks with a high iron content, or magnetic (black) sand. This video doesn't go into what sort of detector is used, and if that one is prone to false positives.
So, human bones, and horse remains--with the statement that horses aren't there, today--makes it seem very possible that there's actual evidence to back up that this is where God's people crossed the Red Sea.