It's slow, but similar to what I remember the swim speed being in New Leaf. I noticed they got rid of the "ding" sound when you catch a sea creature though, which slightly irks me because it's not immediately apparent if I caught the creature or not.