Originally - it was just shallow vs. deepwater for skill gains. Now there seems to be a progression from shore out to deepest water. Grab a Ball of Knowledge from the quest in Ter-Mur (It's easy) and use it to find the depth of water that is best for your skill level.