So I installed Anaconda and everything is working. After I installed it I decided to switch to oh-my-zsh. I am now getting:
oh-my-zsh
zsh
The anaconda installer automatically writes the correct PATH into the ~/.bash_profile file. Copy the line to your ~/.zshrc file, source it with source ~/.zshrc and you're good to go.
source ~/.zshrc