Whatever program you choose, it's worth seeing if there is a specific credit card you can own that allows you to accumulate miles there.

I actually accrue CC miles to Avios because I wasn't able to get the TD AP one. Bearing in mind the current state of AP that's not all bad - but it does mean I have my available miles spread across two different programs - only one of which I currently have status with.