Install FISH via PPA

* sudo apt-add-repository ppa:fish-shell/release-2
* sudo apt-get update
* sudo apt-get install fish

Make Fish your default shell:
* chsh -s /usr/bin/fish

If you want to make fish the default shell of another user:
* sudo chsh -s /usr/bin/fish user-name