If RCL, try choiceAir. I just booked a one way from Raleigh to Barcelona for this fall @ $450.50. It leaves RDU in early afternoon on Delta going thru Atlanta to Barcelona. I could not have gotten a better time, route or price on my own. Also since booking thru RCL, they are more apt to helping me if anything goes wrong.
O F C'er