SVAR: Det fins flera cykeluthyrare. En som finns i Benalmádena är denna:
http://www.push-go.com
Det finns även denna, som visserligen ligger i Marbella men som levererar längs hela kusten:
http://www.marbellarentabike.com
Vi har tyvärr inte kunnat finna information om organiserade turer, men ni kanske kan få tips av nämnda uthyrare.