This is a great search engine, just select Madrid and then it will show the destinations available and what low cost airlines fly the route. You can also go ahead and click to book as well.

http://www.flylc.com/directall-en.asp

As for Morocco I would recommend Marrakech, much nicer than Casablanca.