Walk: Bolderoll Ravine, Celestica Trail, Fabled Spring + 5 more

For the look, the best colour match is Repeat Ball, Poké Ball or Sport Ball.
Evolution: Magikarp → Gyarados (Level 20).
Magikarp in every game · Pokémon Legends: Arceus interactive map (Hisui)