Pets – thinking about adopting one

As you can imagine I miss my sweet cat Macy terribly. For 6 years she was pretty much attached to me. Her fur was so soft and I really enjoyed her purr when I scratched her chin. She would always sleep either on my shoulder or between my knees. What found it extremely funny is that when she would jump up on the bed she would never walk on the bed she would walk on top of me to get up to my head and shoulder. Sometimes she would lick my eyebrows and sometimes she would lick my face. Then she would sniff my face and then turned around a few times and laid down in the same way and spot on my shoulder. When I woke up she was often there between when my wife went to work when she came home to get me out of bed.
Now my wife and I are in the process of seeing if we can find a pet to fill the void. Atlas is willing but he cannot get up on my chair and he no longer stays with me in the morning. About 2 nights a week he stays on the bed with me  my wife goes to bed. When my son is not here he is totally attached to my wife. Right now we are trying to figure out if we want a cat or dog. I am more of a cat person but realize that a different cat may not bond with me like Macy did. My wife is more a dog person and so is Atlas. So we're considering both. We're not worried about Atlas because he loves everybody. He doesn't mind cats but cannot figure them out. He wants to sniff them but they don't want him to most of the time so they just leave. When Macy uses sit on the back of the couch he would bring your his toys thinking surely she would like this toy because he loved it. Then she would smack him in the nose and he would go pout because the kitty didn't love him. It was pretty funny seeing at 10 pound declawed cat control hundred pound dog. Atlas is just a big teddy bear with a huge heart. If he could he would cuddle with me during the day but he is too big to fit in my chair.
So we're considering other animals right now and really don't know what were looking for. I think it's one of those things that when we find it we will know but we can't really describe what it is we want.
I keep telling my wife that Atlas wants a kittyof his own!