If you are going based off intelligence I would say the Mimic Octopus would be a safe choice. Most of the stuff ive read about it is pretty amazing. They believe certain types of octopus are smarter than any other animal on the planet next to ourselves. The can change shape, color, and mimic predictors, they can open jars, figure out basic locks and open refrigerator doors.