Welcome to FT.
In reply to your question, I would suggest United, though not the cheapest, The award posibilities are good with Star alliance partners. That is if you can work around the starnet blocking.
There are many mileage earning opportunities available. You can start out with 30k sign-up bonus with the Visa.