This may have already been covered but (amazingly) there does not seem to be a way of searching the forums...
In any case, just wanted to share my wife and my recent experience in Spain (Barcelona and San Sebastian/Donostia specifically) with Spanish SIM cards (prepaid) in our Verizon smartphones. Bottom line was: Cheap, easy and worked wonderfully! We personally went with Vodafone, as they had good reviews both for coverage (and speed) and customer service. We changed up our first phone (a Verizon Samsung S5) at the Crystal Media (aka 'Media') store at the Barcelona airport. The clerk was very familiar with setting up the phone and was adequately fluent in English. Five minutes and 40E later I had 120 minutes of international calling (including no-fee/cost calls to the US) + 1.8GB of high speed data under the "Vodafone In Spain" package. Worked great. Was fantastic having Google Maps/Navigate for getting around, as well as instant access to resources such as Trip Advisor, Yelp (not much on Yelp outside of the US, but still helped). Later, after I'd exhausted my data (we were in Spain for a month), I switched over to another package - the Vodafone YU, opting for the 1.2GB/15E version.
A couple of tips: Most Vodafone stores have at least some English fluent staff, but you might have to push them a bit to talk to the right person. If you don't the language barrier can be frustrating and not give you access to the right options. Also, even though the default language for the voicemail system is Spanish, the clerks can change it to English. Again, you may have to push them to do this, as many are not familiar with the process (actually, any Spanish speaking person can do it; it's available from the voicemail menu, but the Vodafone clerks are more familiar the menus). Just insist it can be done and they'll figure it out.
Orange, Movistar and most of the other Spanish cell phone companies offer similar packages, so you might want to check around, but Vodafone seemed the best all around option for us (though I've heard bad things about Orange coverage and speed in much of Spain).
Two caveats: 1) Your cell phone must support Global Roaming - i.e. be capable of working on either CDMA (most US systems) AND GSM (European systems). If your phone does not support GSM, it won't work in Spain. 2) Be sure your smartphone is "SIM Unlocked" before leaving. All current (that is 4G) Verizon phones come SIM Unlocked and essentially all other phones can be SIM Unlocked by the cellphone company). The coverage will likely be 3G rather than 4G, but the 'flavor' of 3G in Spain (mainly H and H+) is much faster than US 3G and frequently is as fast as most US 4G systems (we usually got at least 5 Mbps download speeds, sometimes more than 15Mbps!)
Enjoy!