It really depends on how much you use it, and how you pay (in full every month or carry a balance).
If you only want it for rental cars and hotels: no-fee cards are best, but if you do carry a balance, low-interest cards with about $20 annual fee will probably be better.
If you don't carry a balance, spend a lot on your card and are just looking for the best rewards, I found the cash back cards to be way better than points cards. I had Aeroplan and Avion but between the $150+ annual fee and the differential between a cheap ticket and using points (I'm not into first/exec class) it wasn't worth it. Cash back cards have lower annual fees (about $70) but you have to spend enough to make it worthwhile.
CIBC has a good analysis on their website
https://www.cibc.com/ca/credit-cards/index.html I'm sure other banks have it too.