Spain and S. Africa seem so different, though I'm sure both would be wonderful. If you are just looking for something random, I would suggest the Morgan's Rock package in Nicaragua on Luxury Link. It's very small and a different experiences.
In madrid, the Westin package might be fabulous. So beautiful and I'm a HUGE fan of Madrid. It's really got so much in the way of culture and wonderful people. It's also a bit cheaper than many other European cities (in my personal opinion).