I would never get a pet as a gift for anyone, even someone who really wanted one.

What I would do is surprise them and drive them to the shelter and pay for the animal of their choice.

I'm a firm believer that someone should choose their own pet so that there is less chance the animal will end up returned in the shelter again, sad and confused.