Random question

So... this is a random question...

We need to get a credit card as soon as we get back to the States (long story)... and neither of us have had one before.  I believe I've built up some credit through student loans and renting... so I think we'll be able to get one.

So here's my question:  Which credit card should we get?

I've heard so many things about the Amazon credit card, the Southwest Airlines credit card, etc..  There are so many perks and incentives.  Which one do you recommend and why?

Thanks for your input!

XO,
Julie