My suggestion would be to focus less on points and cards and more on how to be frugal. Personally, I'm not big on churning beyond opening a card when it is useful. The risks to your credit and work involved both get increasingly larger the more you depend on bonus points to totally find your efforts.
So, in addition to looking at credit cards, I encourage you to learn what you can about expertflyer and finding low fares and deals, and seeking out interesting yet relatively inexpensive destinations. I traveled on a shoestring for years and while my experiences weren't first class, I was able to do more than my peers because I traveled wisely. Good luck.