I know this post was made a while ago but since your trip isn't until next year, figured I'd throw in some advice..
I've found that hotels here in Barbados aren't really prominently advertised as all-inclusive. The government, wanting to keep local culture alive and not make a "tourist-only zone" per se, has put a number of measures in place to try and keep the balance, most notably that there is not a single private beach on the island! Hotels are not legally allowed to prevent access to a beach, so don't be surprised if you see quite a few locals on the beaches right outside the resorts. Virtually all the hotels here have very good relations with various locals companies

Kris up there is correct though - West Coast is home to the fancy expensive hotels and South Coast is where the more cheaply priced hotels are. South Coast however is also the big party zone so if you just want peace and quiet with cost not being an issue, West Coast would be your better bet. There's the ever-popular celebrity infested Sandy Lane, but there are numerous other hotels on the West that are willing to offer similar type services. Escape Hotel is one, the names of the rest escape me right now though [pun not intentional].
The best option on a more modest budget however is the Hilton - surprisingly picturesque hotel given its close proximity to the capital Bridgetown [about 1km away from the centre] and would be my best recommendation. It's smack-bang between the two popular coasts and it's really easy to get to the picturesque East Coast from there too, and the staff are all very friendly and helpful also.
Hope this helps

Sarah: Little girl, big dreams. Currently living in Scotland
British born, Barbados raised, slowly but surely getting out there. One day..
Next trip: Barbados Dec 27 - Jan 8, Australia Mar-Apr 2010