There actually WAS an undersea post office - in the Bahamas (at Outer Bridge). It operated in 1939-1941, complete with special postmarks. People could mail postcards from this unique facility. It was part of the Bahamas' effort to promote tourism with novelty postal services.