You know there are so many parameters you can use to pick a card that we would need more info to recommend one. Your credit rating may have an impact on this decision as well. There are many good threads in the various forums - there are 3 credit card forums, each frequent flyer or stayer program has one or more credit cards to choose from (with and without fees usually). Some have high interest and you would want to pay off the balance in it's entirety each month. www.FreeFrequentFlyerMiles.com has a lot if info on the various travel related cards. The MilesBuzz forum here has info too.
This forum is mainly about free stuff and great deals so may not net the result you want.

Good luck,
Frenchie Flyer