I actually really like this idea. At the same time, can you make "secret zones?" Or hide bosses within that zone?
Also, for the water creatures, I suggest some water that's higher resolution, not just empty, low-resolution ocean. The canals (Suez, Kiel, Panama) are good, as are major rivers (Nile, Amazon, etc)..