The Europe cruise has an excellent itin. May also a nice time to go before the crowds. I would not do Mexico at this time, especially as a young girl alone. A lot of gang problems down there currently including many murders. It was scary for females yrs. ago, worse now. Ships are pulling out due to the dangers.
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.
Yep, the air fare is expensive. Not finding much under $1200 from CA. Thanks for the info from you both. I'm looking into some other intineraries including Caribbean. So I'm being flexible, but hope to decide soon.