My non-built-in CLI utility recommendations, none of which are macOS specific:

* atuin - TUI for shell history, backed by SQLite - https://github.com/atuinsh/atuin

* LSD (LSDeluxe) - rewrite of `ls` - https://github.com/lsd-rs/lsd

* ripgrep - https://github.com/BurntSushi/ripgrep

* fzf - command-line fuzzy finder that enhances file search, command history search, and more - https://github.com/junegunn/fzf

Notes:

- To get pretty extra file/folder symbols with LSD, you'll probably need to install some special fonts.

- You can use `fzf` and `ripgrep` together.