see barcelona for a day (21rst day before flight to mallorca), take a day trip to tarragona or Tossa del Mar (on the 20th).. found a fare to mallorca for less than ferry ($38) on air europa.
looks really beautiful. we have 2.5 days here then fly to valencia. again, flight is way cheaper than the ferry-38 bucks. check kayak.-may want to rent a car, but it is expensive. they have buses.. we could rent a scooter for 30 Euros a day.
It appears we may need to arrive in valencia early in the morning on the 24th. tickets are expensive or unavailable on the 23rd. We can spend a full day in valencia then. not sure we need to stay too long here. should research. Also, couldn't find out if we could make a reservation going to madrid on a train...worst case we could take a cheap flight for 86 dollars.