I have read about a regular ferry service from Portimao to Funchal in Madeira.
Does anybody know anything about it?

Cost?
Frequency?

Sounds like a great idea. I love Madeira

http://www.naviera-armas.com/

It also goes from Portimao to Tenerife and Gran Canaria.

Thankyou Misty.....I am plotting a cunning plan for my wifes birthday!

It's either that or a trip up the Arade with Cleopatra Lines