Someone posted that vayama.com was a good web site to get international air fare. I just tried it and the cheapest one-way flight from New York to this Spanish port was $995 on Air Berlin, many others were less than $1200 from NYC and all were only 1 stop. Cheapest from ATL was $1058 on US Air?? I entered Friday for departure and Tuesday for the return.
I also tried a one-way and prices were not a bit less except for Air Berlin which was only $550 for the flight over.
I'm still not going, but was curious so I looked.