One more vote for the DR. I just spent a week on the Samana peninsula, and spent close to nothing. My folks have been to Punta Cana several times, and say the beaches are the most beautiful they've seen. The Mexican Riviera Maya is not an island, but it's affordable, has great beaches, and you can easily organize day trips to amazing archeological sites. I haven't been to Jamaica, but it also looks really affordable.