I was there!
I am a HGVC owner and stayed at the Fiesta Americana in Cancun in February 2005. Although the weather wasn't the greatest we had a great time. Pool was too cold. Nice small beach, nice restaurant on the beach and a great bar in the lobby. The accomodations were very nice, we had a 1 bedroom overlooking the RIU resort(beautiful) and the beach.
This resort is not all inclusive. It is in a very nice location. Plenty of places to eat within walking distance. There is a nice pub across the street that has great salsa and chips with $1 coronas. We spent many a evening on the sidewalk there.
Hope this helps!