I like Tenerife (from a past visit), but Santa Cruz is disappointing - do NOT bother with the tourist bus, it just drives around the town centre and there's nothing to see! EDe3finately should have organised a private tour.
Definately one that's worth it - despite being dropped off at a Tourist Tat shop at one point - the Park is amazing, everything you'd hope for and more.
I've had to use Barcelona, but it was Malaga; whilst many (mainly Americans) spent hours getting bussed to Granada at a cost of $139 each, we were in the ancient and fascinating port of Malaga, with so much to see.