We bought ours from the movistar shop on the main street. Just make sure that your phone is unlocked though. We find it great, you can top up at all the tobacconists, most of the supermarkets, some ATM's and many smaller outlets. Your credit lasts for 6 months and you do not pay to receive calls.
It's handy to have to book tables at your fav restaurants!