I was thinking of the Capital One card for no transaction fees but as a mileage program that doesn't seem to help. I didn't know about their banking program so I will definitely check into that.
I looked at AA but it seems they only fly from BCN to JFK and we would like to avoid JFK if at all possible. I checked out CO thinking we could do an open jaw reward but it is going to cost 77,500 points per person and the credit card offer is only 50,000 right now.