You can also find more information on this in the Spain forum. Leaving from Tarifa there is a fast ferry to Tangiers. You can also leave from Algeciras. It's an easy trip. If you're in Gibraltar and would rather fly that is an option as well (although it's a short ferry ride).