2010 spring Eurotrip

I am looking for planning tips and suggestions as most of the places I have listed above are more a “Wish list” of places I would like to see, but I don’t really have time to see them all. I am flying in/out of Barcelona, but I have been to Spain before in 2005, so I don’t need to spend much time there this trip, just a day at the start and end.
I could use suggestions as I am traveling during the easter weekend and was thinking of spending that on Palma de Mallorca before heading south to Morocco, which is where I want to spend most of this trip.

I haven’t been to any of those cities but have most planned for my trip this summer. I have heard phenomenal things about Morocco, and specifically Marrakech (I’m particularly excited since french is the native tongue and my first language), let me know how it goes!

Marrakech is a toursit trap…get out of there as soon as you get off the ferrie

For anyone interested I can probably give some advice on Morocco as I am just finishing up my trip there. I took the ferry to/from Algeciras, Spain to Tangier, Morocco. From Tangier went to Rabat, Casablanca, Marrakesh, Meknes, Fes, and then back to Tangier.
It was a bit rushed and wish I had more time there, but glad I got to see what I did.
Off to catch a train back to Barcelona, will post more when I have time.