There are some credit card sites that will tell you what type of scores you need to qualify for particular cards. A search would help there. Your Transunion score is pretty low, perhaps you should stay away from any cards that would pull a Transunion cr. Your utilization is low, so that's a good thing.

Which points/programs did you have in mind? There are cards with extra bonus points available in all of the categories that you mention above.

Also, by booking using special offers, you can boost your points balances even more. There are frequent car rental and hotel special offers that can really add up if you use the click through or special code options at the time of booking.