All throughout the Mystery Dungeon series, Water Types have been able to walk in water. As well as this, Fire Types can walk through lava, and Ghost Types can go through walls. Flying Types can fly over water, lava, and gaps, but not walls.
This makes for an interesting dynamic. You need to worry about enemies who are more suited to the terrain approaching from lava, water, walls, or empty space.