You are in Spain. People speak Spanish. But you are also in North Africa, so many people speak Tarifit (a variety of Berber).
From Morocco. Melilla is completely surrounded by Moroccan territory, and this is obviously a very sensitive border. Many try to cross illegally into the EU, with dire consequences. Crossing legally (in either direction) is also an eye-opening experience, but presents no particular difficulties.
Regular flights from Málaga
Trasmediterránea ferries from Málaga and Almería