Hello all!! I need your help

We are getting married in October 2012 and need help figuring out where to go for our honeymoon! We definitely want to go somewhere sunny & warm with a beach. I was thinking someone down in the Caribbean. Budget is between $3,000-$4,000 and I would prefer it to be All Inclusive! We are 24 & 25 years old.
oh and I wish there was such a thing as an AI resort with a waterpark lol but I haven't been able to find such a thing.
Any ideas?!
THANK YOU!!!!!!!!