Ceuta e Melilla são administradas pela Espanha (embora Marrocos conteste sua soberania sobre as cidades). Ambos os países mantêm controles de fronteira nas fronteiras e a Espanha construiu cercas de fronteira em ambas as cidades.
Os residentes das províncias marroquinas de Tetuan e Nador têm um esquema especial de passagem de fronteira local, pelo qual podem entrar nessas cidades sem visto (mas não podem entrar na Espanha continental ou no resto do espaço Schengen). Cidadãos marroquinos residentes em outras províncias podem obter um visto de validade territorial limitada da Espanha apenas para essas cidades.
Notavelmente, enquanto as cidades fazem parte do espaço Schengen, há verificações de passaportes após a partida por via aérea ou por balsa, a fim de garantir que os visitantes marroquinos sem vistos e imigrantes ilegais não possam migrar para a Europa ou outro lugar.(b) The specific arrangements for visa exemptions for local border traffic between Ceuta and Melilla and the Moroccan provinces of Tetuan and Nador shall continue to apply.
(c) Moroccan nationals who are not resident in the provinces of Tetuan or Nador and who wish to enter the territory of the towns of Ceuta and Melilla exclusively shall remain subject to the visa requirement. The validity of these visas shall be limited to these two towns and may permit multiple entries and exits ("visado limitado múltiple") in accordance with the provisions of Article 10(3) and Article 11(1)(a) of the 1990 Convention.
(e) Pursuant to its national law and in order to verify whether passengers still satisfy the conditions laid down in Article 5 of the 1990 Convention on the basis which they were authorised to enter national territory upon passport control at the external border, Spain shall maintain checks (on identity and documents) on sea and air connections departing from Ceuta and Melilla and having as their sole destination any other place on Spanish territory.
To the same end, Spain shall maintain checks on internal flights and on regular ferry connections departing from the towns of Ceuta and Melilla to a destination in another State party to the Convention.
Não há nenhuma disposição que eu possa encontrar para cidadãos tunisianos, então parece que você precisará de um visto Schengen regular .