Whatever you do skip Morocco.

This doesn't seem like good general advice
____________

I did not think I needed to end every sentence with "this trip."

The day trips from Barcelona all have their own charms, so reading a guide book would be useful including Montserrat.

I bookmarked a thread about day trips from Barcelona recently, check it out if you wish. I found it helpful. (and I am bookmarking this thread too, wonderful information!)

In Barcelona, I highly recommend to book a table at Tickets, the new paradise version of traditional tapas style restaurant run by the Adrià brothers of the world's by far most awarded restaurant the past decade, now closed El Bulli. Very affordable Tickets was up on the list of the world's 100 best restaurants after one year (#77). http://www.theworlds50best.com/

The basic concept is traditional tapas prepared and presented as you never would imagine and with tastes to the maximum. Iberian ham, Spanish cheeses, olives, croquetas, tomatoes, anchoas, shellfish, Iberian pork etc etc plus some surprises from out of this world. Just tell the waiter how much you would like to spend and what kind of food you like, and then leave it up to the kitchen to make it an evening never to forget. The four of us had some 17 dishes here some months ago and payed around around 60-65€ each with wine/cava included. Lived very much up to the high expectations.

You can normally only book online and only two months in advance. Tables are literally gone 10 minutes after midnight two months prior to every day year around, so you have to be online on midnight Barcelona time two months on the day before you want to book a table. http://www.ticketsbar.es/web/en/

Guest reviews: http://www.tripadvisor.com/Restauran...Catalonia.html
http://www.foodandthefabulous.com/re...drias-tickets/
Guardian: http://www.guardian.co.uk/travel/201...elona-el-bulli

And since you're into paella, you should try the local Arroz (rice) Caldó. Quite similar to paella but leaning towards a rice, fish and seafood stew/soup. My favourite dish when in Barcelona, and I've had a divine Arroz Caldó at Barcelona classic Set Portes from 1836 several times the past few years. Tons of history in the walls, excellent food and still very polular with locals for genuine, traditional Catalan food: http://www.7portes.com/angles/index.php
A big Barcelona event when Set Portes celebrated the 175 anniversary in 2011: https://www.youtube.com/watch?v=ujDIsGzDO38

And you can't make it a more genuine Barcelona restaurant experience than having lunch at La Perla at the foot of wonderful Montjuic (Jewish mountain): http://www.tripadvisor.com/Restauran...Catalonia.html

Many "must see sights" in Barcelona, and La Sagrada Familie top most lists for good reasons. Take the guided tour, and add immensely to a visually stunning experience: http://www.sagradafamilia.cat/sf-eng/?lang=0

You could easily spend a whole day in Montjuic right in the center of town. The castle, the views, the museums, the theaters, the parks and the 1992 Olympic arenas: http://www.barcelonaturisme.com/Engl...SJpH1t4T6vJumh
The Castle: http://www.barcelonaturisme.com/Cast...R9O-WgosZ1dr_0
The cable car to get up there: http://www.tmb.cat/en/teleferic-de-montjuic

... and video presentation of Tickets in Barcelona, a place not to be missed: https://www.youtube.com/watch?v=W5_p-PWgt_M

9 days is barely enough time to experience Andalucia.
Andalucia is the "old Spain". If you want to see Moorish Spain with all of it's architecture and ancient historic sites that is the place to go. However, if it's a wine trip you want then Robert's trip to Rioja and Ribera areas ending in Madrid is what you want. Now if you were into white wine I would have said Galicia.

Oh and I wouldn't give up a precious day in Andalucia for a trip to Tangier. Have you ever been to Tijuana?

Oh and furthermore Valencia is too far out of the way. You can get good paella in Malaga or Barcelona. And Tarragona is a great daytrip from Barcelona for the ancient Roman ruins. I'm sure there is a place for good paella there too.