z is amazing. z and fish shell are the two biggest shell productivity boosters I've ever used.
How do you install z on fish? z.sh is supposed to be sourced, but that won't work in config.fish.
Other than the already mentioned zoxide, there's also https://github.com/jethrokuan/z