We wanted to visit Ceuta, so we took a Balearia ferry from the Puerto Algeciras. I was pleasantly surprised by how uncomplicated the process was for us knowing only a little Spanish language. It was fairly easy to find from the highway by following signs. There is a small restaurant right next to the ferry terminal with good prices and service. All of the staff were very professional and friendly.
The signs are a little confusing before getting inside the building, and the process of buying tickets was a little strange - though that is probably more our poor understanding of the language.
Overall, great facility, and I highly recommend taking a ferry from here! It's really cool, too, to see the enormous cargo ships moving around and loading/unloading! read more