Ceuta is easily accessible from Algeciras (Cádiz) by ferry. High speed ferry services run between Ceuta and mainlandSpain every half hour as of summer 2007. Cruise ships occasionally visit, and usually dock within a few blocks of the easily-walked downtown area.
From land Ceuta is only accessible from Morocco. If arriving by bus, you may have to take a bus to a nearby town and then a taxi to the border. For example, coming from the south, the closest an intercity bus will take you is to Fnideq, Morocco.
The increased border security may result in minor waiting time. This could be longer if you travel in summer when the main holiday season in Spain and France starts and lots of families return to their homes in Morocco. Note that there seems to be separate lines for Moroccans and foreigners at many border crossings, ports, and security checks. If you find yourself stuck in an extremely slow moving line and do not look Moroccan, try getting noticed by an officer. You may find yourself ushered past the line and processed very quickly.
You will need a passport to cross the border with Morocco in either direction or official ID to book passage between Ceuta and mainland Spain. Rules for immigration are the same as for Spain.
There is just a heliport where Heli sur Este operates to daily connections between Ceuta and Malaga.
Cruise ships do visit, but only very occasionally