It's been ages since I've done it, and I've just been checking the internet for you and I can't find any maps of the underwater cave for the GBA version.
This is the best I can do.

http://www.gamefaqs.com/portable/gba...e/920240/37502

Chapter 7 is the water crystal.