oh right, ace! We did notice the all inc's do seem to be relatively cheap, looking at the Clubhotel Riu Garopa, looks really nice, all the reviews seem good too, and I could practice a bit of Portuguese!
we've not been but some good friends have been twice and love it, they do the all inclusive package. sorry i can't give you any more info as i don't know where they stayed, just know that they loved it.