I went in January 2002, it was quiet, family friendly and not as over developed as some of the other Canaries - beaches are beautiful. the only downside is the heat in the summer and the fact that there is not a lot to do there.
We stayed in Corelego (SP)? and we loved it so we back again to the same apartments. Now I don't normally like apartments but with dd being 16 months at the time it was better than been tied to certain dinner and breakfast times like in a hotel. We stayed in Les Marimas apartments and I can highly recommend them. They were spotlessly clean and a really nice size. Loved the town as well and the harbour and eating out you were spoilt for choice. I loved it and I can't wait to go back.
I came back from there about three weeks ago and loved it. DS just turned 2 and he loved it. We went to Benidorm in May and hated it, was like a mixture of Margate meets Eastbourne and Caleta de Fuste (Costa Caleta) was completely the opposite. Of course, it depends what you want, we needed relaxing and lovely beach and bars where you could just sit outside in the evening and watch the world go by and it was everything we hoped for. It feels more residential than a holiday resort. The beach is fantastic, DS had roughly the size of a football pitch to run around on and he loved that freedom. We were staying about 5 mins walk from El Castillo. All the restaurants were lovely, Tony Romas was nice, and theres a lovely Mexican and also a nice chinese in El Castillo shopping centre. God, I would live there tomorrow if I could and its the first place I have ever been to where I cried coming home, and I have been to some fantastic places all over the world. Definitely well worth the money, but definitely a family orientated place.