Hi, hope you don't mind me suggesting our own gay self catering accommodation to you! It's in the Axarquia region of the Costa del Sol, Spain. Obviously it's not an organised walking trip, but we have walking routes written up with maps (most of the walks are circular walks), so as long as you have a car, you can go walking all over the area at your own pace. Oh, and take the occasional day off relaxing by our pool!
If this sounds interesting, take a look at our website:
www.loscurriches.com/pages/home.htm
Cheers,
Grant and Steve