Rescue, they have a more distinct personality, or rather your perspective will be that as you did not raise them, to me that makes it more romantic as they're their own individual in the sense you'll be partners on a more equal footing, but there will be more effort to get them adapted to your house rules and life style, thankfuly I have a pack and they teach each other the rules so taking some the load off of me.
A puppy will be a perfect fit in the sense that they grew up in the regime of things, but they will be more like a family member than a lover imo, so potential to make things ackward in the future
I have had rescues from 2yrls old to 7
My last woofy wife came to me at 7 and we hit it off instantly, and we where by each others side till she passed at 11
So each has their benefits and detractors, depends on your experience with dogs and life style and so on