No they are not located in Costa Del Sol. The TURN-IN is listed as Costa but not where you get the actual quest. I went and double checked just in case but no, he does not offer any of the leves I mentioned or the other ones I was looking for.

Any one else have any ideas?