Quite a trip from Egypt. Herodotus recounted the story of a Phoenician trip around Africa but he didn't mention anything like a voyage to Indonesia.
Yup. He speculates that as the area around Indonesia went underwater that the refugees took their culture of pyramid building all over the world...they may even have been the Sumerians, according to him.
Further, he says the 'pyramids' found off the coast of Japan are natural formations and is also probably the case with the structures off the coast of Cuba. (based on all info he has seen)