If you are traveling through southern Spain, you don't want to miss out on the small beach town of Tarifa. Traveled through for a weekend and found myself in a place that seemed to have it all with feeling overpopulated.
It is a wonderfully laid back and relaxing destination. Enjoy the populated beaches but make sure to look for the seemingly untouched areas--they are hidden but there! Waft in and out of the many boutique stores and participate in the lively night life.
One warning - it is notably windy here but if you time it right you may get lucky and stumble upon some impressive windsurfing!