Ickthyperambuloid

The Walkatrouts are a fish-like alien species. The planet Walkatrouts live on has naturally occurring sidewalks. They also have a leader who walks pretty briskly.

Traits
Even though they might not look like it, they are sapients and have the ability of being very slippery, underwater breathing and great agility.