Hi,
High rents, you are not joking. Most of the owners have bought them as second homes and basically can't afford them so have to charge 800 upwards to cover their mortgage.
If they have to rent then they can't afford them in the first place!! Top tip - i found my last two apartments on the holiday letting sites. I just sent an email enquiring if they wanted long term and how much i was prepared to pay. My friend did the same and she's now in a 2 bed 2 bath La Cala penthouse at 500 euros a month!!
Also, I've been told by the ayuntamiento (town hall) long term is a 5 year contract now so don't be fobbed off.
Good luck in your search