Daniel, beleza?

A Giovana já deu ótimas dicas sobre os lugares. Só vou acrescentar algumas dicas que acho legal:

Curação é uma ilha extremamente bonita e o mar lá é bem bonito mesmo. A diferença é que não é tão turístico como Cancún (que é um lugar feito para turista, praticamente). Em curação, você não tem a mesma facilidade de locomoção e geralmente o pessoal vai pra lá pra ficar exclusivamente em grandes resorts. Acho que vale muito a pena até mesmo para conhecer o Caribe e o povo mesmo (em cancún só se ve turista praticamente).

Quando fui, tentei visitar vários pontos de lá, mas não consegui por causa dessa dificuldade de locomoção.

Em Cancún , por outro lado, você tem uma estrutura imensa para o turismo (quantidade de taxis, ônibus, hotéis e restaurantes). Lá, como a Giovana, recomenda passa na Isla Mujeres , que é muito bonito e pode fazer diversos passeios de mergulho.

E, já que estão pensando em visitar os países caribenhos, recomendo muito ir pra Cuba e aproveitar pra conhecer o país, antes que seja totalmente modificado. Lá os preços são menores e dá para fumar el puro cohiba.

Aqui dicas de preços em Cuba: 

http://www.dubbi.com.br/perguntas/valores-mochilao-em-cuba

Texto do Blog sobre Cuba e suas praias:

http://www.dubbi.com.br/blog/praias-de-cuba

Espero ter ajudado!

Abraços,

Caio