Walk: Castaway Shore, Space-time distortions (Coronet Highlands), Islespy Shore + 1 more

For the look, the best colour match is Timer Ball, Sport Ball or Poké Ball.
Evolution: Remoraid → Octillery (Level 25).
Octillery in every game · Pokémon Legends: Arceus interactive map (Hisui)