Вариантов минимуму два: паром и вертолёт. Про первый писать не буду, так как об этом на форуме уже не раз говорили. Для тех, кто захочет экзотики и/или экстрима, есть другой вариант: вертолёт. Если верить информации с сайта перевозчика, то вертолёт летает в Сеуту из Малаги и из Альхесираса. В летнее время рейсы выполняются пять раз в день из Альхисераса и три раза в день из Малаги. Цена удовольствия - около 40 Евро в один конец. Если сравнить с паромом, который стоит 32 Евро в один конец, цена кажется разумной.
Паромные перевозки осуществляют несколько компаний, а вертолётные - одна, их сайт только на испанском языке, но полей немного и разобраться сможет любой.