There are 2 Barcelo's in Caleta de Fuste.
The Barcelo club which is an apartment/bungalow complex, stayed there about 4/5 years ago and had to be moved out the next day due to low standard of accomodation [bed was a concrete slab with mattress thrown on top, bungalow infested with cockroaches & ants.] When I was on the island last I noticed that a lot of renevation work had been carried out and the place looks a lot better now. Maybe I was just unlucky on my holiday.
There is also the Barcelo hotel, stayed there a few times and found accomodation to be of a good standard. Entertainment in this hotel is first class & well worth checking out no matter where you are staying!! Great location too, on the beach and next to the centre of things.