Missingno is Pokemon number 0.
It shows up when a pokemon battle is started without the enemy pokemon's stats being put into the right place in memory.
That coastline wasn't included in the spawn zone of the water next to it, but it also didn't have the no enemies property of the city.
It would only damage your savegame if you caught it.