East Province (Area One), South Province (Area Five), South Province (Area One), South Province (Area Two) — 4 locations on the interactive map.
Azurill → Marill (Happiness ≥ 160) → Azumarill (Level 18)