I strongly recommend both of these books. The Soul of an Octopus is more anecdotal and Other Minds is more academic; in sum they offer not just a fascinating picture of octopuses, but a larger discussion on consciousness and foreign intelligence.