I haven't been many places in the carribean, but we had a fantastic time in cancun, and for midwinter break there are minyanim and great kosher food options (with delivery). Check out the cancun master thread. Don't tell everyone, part of the greatness is it feels like miami when it's not packed with ny rich jewish kids.