We live in the Costa del Sol. We have done a few cruises from Barcelona and Malaga with the Spanish company Pullmantur cruises. They are an all inclusive ships. The food is excellent, better than we have just had on the new P.O. Ventura. Pullman are also doing a cruise this summer from Valencia around the Med. You will certainly get a good deal from Barcelona, loads of cruises to Canaries. Also Royal Caribbean are doing a 5 day cruise from Malaga to Canaries in October this year.Good Cruising.