My usual first stop in the airport is a Tabac where I buy a Telefonica Phone card (the kind with the I/C imbedded in the card). They break a 50-Euro note and I'm on my way.