So many options...
If you are rather tactile, I would say a poodle. So soft and cuddly.
I have a mini schnauzer and they are great companions, too.
I also think ridgebacks are great dogs if you do not mind the size.
Some members recommend a rescue dog but I am not sure it will work out for you, as one of my dogs has been quite difficult.