Limited time in each location. What are the best on shore excursions in Cartagena, Mallorca, Gibraltar, Lisbon, Marbella, Malaga and Pamplona?
Malaga - The Picasso Museum Málaga, he was born and lived here until 19. Also, the Alcazaba, Gibralfaro and Málaga Cathedral can all be done in one day, and are just lovely spots to visit, and enjoy the views of this beautiful town.
Mentioned in this answer:
In Palma de Mallorca I would go to the Catedral de Mallorca. Parts of it were designed by Gaudi and it’s just amazing.