Lots of other threads about similar issues, but none that I could find where quite the same case as mine. So, here goes:
Things I did:
In my case, adding this line into my .zshrc file did the trick,
export VIRTUALENVWRAPPER_PYTHON=/usr/local/Cellar/python/2.7.13/bin/python2.7
remember to source ~/.zshrc to update the change to your current terminal.