Surfing is very simple: if you have a Pokemon with the Surf ability, you can travel over water, just as if it was a normal square. That’s the whole thing.

I’ll have to play a few times to confirm it, but I absolutely believe anybody who wants Surf early can get it before Mount Moon. All you really need to do is catch a Pokemon whose evolution has Surf (easily done with Rods, or flipping into one of many fishing-based events), then level it up high enough to evolve once its evolution turns up.

Sounds complicated, but most of that happens without a player having to do much more than play normally.

Anyways, so this is Seafoam Islands. A pretty bland roster, if you ask me, and I look forward to spicing it up later.