These are my suggestions
1,Madeira….Get the transit bus into Funchal and walk down through the flower market to the funicular. Take that up to the Gardens at Monte and explore then come down and enjoy the town. I found the sledge ride a waste of time as is the Round Trip of Funchal on a double decker.
2, Tenerife…If as I expect you are in Puerto Cruz de Tenerife you will have to travel to anything decent. Immediately to your west you have Anaga Natural Park and any of the taxi outside will take you on a tour of them. Puerto de la Cruz in the north of the island is a popular resort and has a very pleasant Botanical Garden. The villages surrounding it are “Quaint”. Most tourists go to the south-west of the island and there at the right time you can go whale watching and do all the beachy things but it’s a long way and a trip to Mt Teide is good but take very warm clothing. The town itself is a boring mediocre commercial place.
3,The wrongly named Grotty Rotty or Lanzerote is worth exploring using one of the tours which go up into the volcano area. It is an experience worth having (and paying for) other than that the beaches are great albeit black.
4, Gran Canaria …some one else please
5, Malaga ..is a nice place to wander around look in the shops and buy a beer or coffee and cognac and people watch or go either with a taxi (preferably a small group to lower the price and avoid being taken to places the bus company think would be good) and go to Granada and to Alhambra. If you haven’t been then you should it’s magnificent.
6, Gibraltar Try to get in as many of these as you can Europa Point, Queens Balcony, St. Michaels Caves, Barbary Apes, ( The Great Siege Tunnels) The Moorish Castle, The Cable Car, The Rock Hotel & Gardens, Shopping Centre of Main Street. Such a great place and the will serve the largest brandy with coffee at the beat price.
8, Lisbon …There is so much to do here. Get the train (close to where you dock) and spend the day down the coast at Caiscais (pronounced cask ice ) or go the other way in the train to Cais de Sodre and walk into the city the up the lift to St Georges Castle explore and walk down or train and Metro to Parc das Nacoes, (Park of Nations) the old Expo '98 site it has a cable car, train, aquarium, and several very entertaining halls to visit. Or if you are spent out a short taxi ride or train trip will take you the mile or two to Belem where you can see the famous Tower of Belem and the Monument to Henry the Navigator and then visit the The Jeronimos Monastery (Mosteiro dos Jeronimos) and its’ gardens just over the road
Hope that’s enough for you …Neil Down