If you would like to really explore Costa Tropical, beyond the Paseo, then renting a bike is the option for you. There are wonderful year round bike shops in town and are very reputable and friendly.
The Guide to Almuñecar & La Herradura In English