Fuengirola is on the Costa del Sol, between Malaga and Marbella. It is at the western end of the train line from Malaga.
For information you might try
Sur In English This is the English version of the local newspaper. Click on Classified Ads then Property To Let. If you enter Fuengirola you will be able to see a list of some long term properties to let.
Good Luck.....