Finding flights and a hotel for 2 at $1000 in the Caribbean might be tough even in the off season (July is hurricabe season). Try looking at Cancun or Cozumel. Not technically the Caribbean but calm blue water with some nice beaches.
www.vacationstogo.com has some all-inclusives in Cancun with flights for around $1300-1400 all in for two people.