mmm... well, I did that trip once when I was little with my parents (and some really ugly man offered my dad 2 cammels for me only if I was virgin)... whatever.

There's a ferry, yeah, I think the trip lasts like 1 hour and a half, but I'm not sure. The ferry's destination (the one I took) was to Ceuta (that's a Spanish colony in Morocco), but there are also ferries to other places to Morocco, Melilla (the other colony)...

I don't really like Morocco, nor any other Islam country for all that matter, but that's only me. Just watch out your wallet if you go... but you have also to watch out your wallet everywhere else =P