There is indeed a ferry service between Portimao (Portugal) that makes the journey to Funchal, and onwards to Tenerife and Gran Canaria. This service I believe began in early 2008 and looks like being continued through to 2009. There's some indication that this service will at some point be extended to Agadir. Check out Naviera Armas' website
-:- Message from TripAdvisor staff -:-
This topic has been closed to new posts due to inactivity. We hope you'll join the conversation by posting to an open topic or starting a new one.
To review the TripAdvisor Forums Posting Guidelines, please follow this link: http://www.tripadvisor.com/pages/forums_posting_guidelines.html
We remove posts that do not follow our posting guidelines, and we reserve the right to remove any post for any reason.