Costa Rica All-Inclusive's
Everyone has different tastes, but I rarely find all-inclusive hotels to be much of a deal. Perhaps it's because I rarely drink any alcoholic beverages, and often the restaurants seem to be below par.
In Costa Rica, I've been to two different Barcelo properties, and even when I've gotten a local rate ($45-$55 per person), it wasn't anything to write home about.
I wonder if the Hilton policy towards your spouse free applies to all-inclusive? Book for two people, and bring one more? That might make it somewhat more appealing.