Went last year with the kids our first time All Inclusive so paid a bit extra so me and the Mrs had something fancy. The hotel we stayed in was lovely, nice pool, great location and the food was amazing.

There's also a smaller apartment complex owned by the Barcelo with its own pool, might be better if you don't want screaming kids around. Stayed there a couple of times and it's pretty decent, never all inclusive though.

It's a fairly small town and not lots to do around there, OK if you're happy to laze around the pool all day but you'll need car hire if you want to explore a little.

We visited there a couple of times as our passes let us in there it's very much more errrm family orientated. Nice but it was rammed with screaming kids and the food quality wasn't the same and pool was a lot smaller.

we've been going to fuerte just about every year for the last 12 years.

my advice:

1. Do not go to Caletta de Fuste
2. If you just want peace and quiet, amazing beaches and no chavs, go to Costa Calma. There's nothing really there except the hotels and a few shops but it's a really peaceful mainly German resort and the beaches are truly amazing. Google earth it and have a look. You're also close to La Pared on the west coast if you want to go surfing and you can easily get out and about on the bus down to Jandia or car hire is cheap for exploring the island.
3. If you want a bit more life and more interaction with the other holiday makers go to Corralejo in the north. A livelier resort, not as cahvvy as Caletta and awesome beaches with better surfing options.
4. Really worth hiring a car and taking a look around. Betancuria the old capital is a great day out involving a great drive through the mountains whichever way you approach it.
5. Hook up with Volcano Bike and take one of their MTB tours. Nothing mega technical but incredible scenery and a pretty unique MTB day out. Or take your own bike and just go out exploring. I do this from the hotel in Costa Calma straight out into the (rocky) desert. The road riding is also sensational. Brans new, smooth tarmac roads in the south with big, big climbs and hardly any traffic.
6. See 1.