Alfornada Cavern, North Province (Area Two) — 2 locations on the interactive map.
Bagon → Shelgon (Level 30) → Salamence (Level 50)