A surprising place I've recently found for a reasonable amount is Panama. They've got some "all inclusive" (something I frankly would not consider) places for very reasonable prices. Here's an example (I've never stayed here) http://www.decameron.com/