House Andalucia

Trying to recommend something suitable for a person one does not know is difficult.  So one really needs to do their research. This is of course pretty straightforward now with the internet. 

However if new to spain be aware that away from the popular tourist areas on that coast the need to speak Spanish becomes a lot more important.

Also  going inland one will find just about everywhere that cycling may become a problem as spain is a mountainous country.   I used to run and cycle several days a week so I do know

Hearing bird song in spain i have found is rare.  Unlike U.K. there do not seem to many birds around

If you can limit your search area and then ask about that area you will probably get some info more relevant to you