Quite a few years ago we did a partially escorted trip to Costa del Sol. Never again. It was mobbed, as you said, with European from north of there wanting to get away from the winter. It was a complete struggle to get any Spanish food. At the end of the escorted part we rented a car and visited a bunch of places, still in somewhat Southern Spain but not there. What a relief. Now understand, I don't blame them 🙂