Wow, i did not know this existed... There seem to be man made structures a few meters below sea level at the very south western tip of Japan. Unfortunately, there´s little footage on it.
Spiegel Online has some stuff on it (German):
Die Pyramide von Yonaguni
Gotta go for a dive there and check it out myself some day.