I like the idea,
however, before we can explore the underwater sea, we must have HM implemented in-game.
I'm sure someday, when the HM comes (especially Dive HM), we can make it possible.
but, well, if we can not make HM implemented soon,
maybe, some kind of "diving tools" can be an...