I've only been to Izmir, Turkey and Copenhagen so can't comment on Spain. LOVED my time in Turkey! Very friendly people and everything was very inexpensive. A lot to see and a very interesting culture. Copenhagen is nice, but your sight seeing is limited. Very urban.
Enjoy whereever you decide to go!