We have ours with Avatel Telecom in Caleta. We got a deal of first 12 months for €16.99 per month for a 300mB fibre service. We also paid an installation fee of €140.00. They have various packages available this one suited us as we are only over periodically. 

We also use Avatal, and pay 25 euros monthly, we did not pay for installation, but whether that has now changed I do not know, I am also hearing good things about Wirem in el Mattoral who charge 16/17 euros and do not charge for installation, the other option is Fuertawifi, but very much Caleta based

We have recently installed Starlink. I was initially dubious, but so far so good. Equipment is a little pricey but we pay €29 per month. It was our best option living where we do (outskirts of Truiquivijate).

@johnrgby Hi John , are you getting the speeds or close to , what you paying for from Avatel. Heard some good and not so good about them . Cheers

I am paying for 300Mbs and if I cable my computer I get very near that sometimes more, my office is about 4/5metres from the router and I get around 140/160, this morning 166D/L, and 98U/L, it used to go down occasionally, but it has not done for a long time, I keep thinking about changing, but unless it starts playing up, I will stay with them.

In the UK we use Three "3 " not a land line based system but via stand alone 5g router works on a sim card (same as phone) really good speed (about 150) they say we could even take it on holiday plug in to the electric and off you go, that include Fuerteventura but what network it would latch on to I don't know.  The cost is £22 a month.  

@russ-howard that sounds quite decent Russ , let us know how you go on if you use it in Fuerte . Another option I guess.