While I love Dubrovnik, it is pretty small. Could it be too small for one week? I spent 2.5 weeks there on business and was pretty bored by the end of my trip.

I always wanted to go to Split but never made it. Has anyone been there? It seems to be a lot like Dubrovnik but a bit larger.

My wife and I spent a week in Malaga. Lovely old town. Lots of old architecture and you can easily tour lots of nearby locations (Granada/Alhambra for example). Nice climate, very friendly people, good food and the hotels didn't seem to be too expensive.