East Paldean Sea, North Province (Area One), North Province (Area Three), North Province (Area Two) — 4 locations on the interactive map.
Scatterbug → Spewpa (Level 9) → Vivillon (Level 12)