On our past two trips (February 2002 and March of this year) and our upcoming trip in December, we have stayed at the same hotel, the El Tukan right in Playa.
We don't like all-inclusives and we like the smaller hotels in town, and so we pick the only non-AI hotel that the Canadian packages offer.

But we like it a lot though!