Southern Spain Itinerary

Between Cadiz and Tarifa ...
Vejer de la Frontera
The most spectacular of all Andalucía's pueblos blancos (white villages), the Moorish hilltop town of Vejer is unspoilt by tourism, with cobbled streets housing craft shops, flamenco bars and tapas restaurants and pretty squares from which to watch the sun set in the valley below.
Bolonia
About 25km north of Tarifa, this beach is an arc of fine sand which ends in high dunes. It also has a number of excellent fish restaurants, as well as the Roman ruins of Baelo Claudio, from where garum (Roman fish sauce) was exported to all corners of the empire. The beach is far enough from Cádiz and Seville to ensure you can stake your claim on the sand even in the summer months, but always check windguru.com: when the levante is blowing it's difficult to even walk here.

From Guardian Travel http://www.theguardian.com/travel/2010/apr/17/spain-andalucia-villages-beaches

Two more links for beach info ...
http://www.andalucia.com/beaches/bolonia.htm
http://www.andalucia.com/beaches/conildelafrontera.htm

I think it will take you more time (and money) to get to and from Tangier than it's worth. A visit to Tangier is often compared to a visit to a Mexican border town - it may be interesting but it isn't Morocco. It takes at least 5 hours to get from Tangier back to Seville.

I suggest you use rome2rio.com to see what transportation options are available from city to city - and how much time each takes. I don't know how realistic the time estimates are - it may be the minimum time.

I would not dissuade you from visiting Tangier, if your trip already covers the Spanish destinations that were of most interest to you. Why not make Tarifa your beach destination? It is windy, however, and therefore popular with windsurfers. From Tangier, you can fly directly to Barcelona on Vueling airlines. Ryan Air also flies direct from Fes, Morocco to Barcelona, and there are more service options from Casablanca; see www.skyscanner.com.

I looked again on Vueling and don't see any flights from Tarifa to Barcelona. Does Tarifa even have a major airport?

Tangier to Barcelona is not daily with Vueling. Malaga or Sevilla are other options for your flight to Barcelona.

Laura wrote Tangier to Barcelona, not Tarifa.