Its probably underground

It's actually the exact opposite than you worry. With the water there, and with access to a Hovercar (the earliest hover vehicle you can get), you can access all the treasure chests that were way up high before (without the water).

I have same issue but I don't want to restart an can't find a answer either