It may be a "not-so-attractive" tip for most of you, but I find it really useful when I want to edit a specific file (that is located alongside several ones, like a picture or a text file). Or when I've finished compiling something and I want to find the binary file asap. Saves me lots of time on really slow pcs (like a rpi zero).
What about FZF? For example, I want to play a video file without digging through my files, I type fflpay and press ctrl-t which opens a fzf fuzzy finder. Type the incomplete name and select it. I would suggest this at least for the second example as running the wrong executable may get you in trouble. This is on the fish shell but I think other shells have similar possibilities. I also use this ctrl-t thing in combination with nvim or even cd.