I unfortunately and painfully own a 128gb MBP, so here are some tips I follow:
- Try running storage management utility to clear up other files.
- Another place you'd want to look is ~/Library/Caches. There are a bunch of cache folders from apps such as IDEs, text editors and browsers that you can delete.
- If you use iCloud extensively try clearing out ~/Library/Caches/CloudKit/.
- If you use Xcode, but don't care about the Simulator delete ~/Library/Developer/CoreSimulator.
- Get rid of those downloads. You don't need them.
- Use iCloud/Google Drive.
Be aware any subfolder in ~/Library/Caches may contain recently cached files. Some of them contain account cache, so don't be surprised if you're required to log in an app again.