I'm currently reading The Soul of an Octopus and it's really joy inspiring. Part pop-science, part memoir, part inter-species romance. If you just come in for science you'll be annoyed by Clever Hans effect and confirmation bias, but that's all pop science writing on animal intelligence.
http://amazon.com/The-Soul-Octopus-Exploration-Consciousness...