fd (https://github.com/sharkdp/fd) is the best command line search utility IMO. Its crazy fast and always found what I was looking for.
If you want a GUI alternative, check out Drill (https://github.com/yatima1460/Drill).
Although the development seems stalled, it works well for normal usecases.