Originally posted by Joey R:

I vote undersea biome...there is already a swim skill in game

Already in, you just gotta upgrade that swimming skill to diving.