I think it's high time we had a First Cat again. Have I mentioned I'm a cat person?
If they want a dog, I do hope they adopt a rescue dog. A poodle would be perfect, as Malia is allergic - my husband is highly allergic to dogs, and he spent an entire evening in a house where a poodle lived, complete with said poodle jumping into his lap, and he had no allergic reaction at all.