Fix virtualenv after installing python 3 with brew
I eventually solved the issue by running

brew switch python 2.7.14
brew link --overwrite python


I'm not sure if that was the correct solution, but at least it seems to be working now.