Malaga, Costa del Sol. Majority of SP's are South American. Gorgeous, fun, and relatively cheap. My advice is steer clear of home grown Spanish SP's, as i found the majority of them find escorting a chore.
Some up to date prices, i found the average for 30 minutes (owo) around 60/70 euro. I saw a Colombian for 70 euro, and she was friendly, and stunning. There is a very useful (and accurate) website that i always use. Not sure if i can mention it here though.
The neighbouring resorts of Torremolinos and Benalmadena also offer good choices, and the majority of escorts do outcalls from Malaga city, at very minimal rates, should you be staying in these resorts. There are also many escorts residing in these resorts. I felt very safe in all of the above destinations. Hope this helps. Oh, and lots of things to do and see in Malaga also.