According to the Apollo 11 Saturn V flight report, the S-IC impacted at T+543.7 seconds at 30.212N, 74.038W. That was 661.4 km downrange and 8.8 km crossrange, roughly halfway to Bermuda. By my reading of Google Earth the ocean there is about 14,000' deep.
If Bezos wants to look for the S-II, he should start at 31.535N, 34.844W. 4,392.5 km downrange, 143.0 km crossrange. That's about 1,000 km SW of the Azores. The ocean there is about 12,000' deep.