The Navigator of the Seas will be operating short 5 night cruises from Malaga for Royal Caribbean throughout October 2009. They will also cruising to the Canaries if you fancy putting the two back to back for a longer break? Happy cruising.
Try this website: http://www.vacationstogo.com. They have an almost full listing of various cruise lines. Hope this helps.
RCI will be crusing out of Malaga Oct09. Try them.