Olha, Tulum e Coba vale muito a pena. Playa Paraiso, depende... Depende do hotel em que fiques. Há hotéis com praias idênticas à Playa Paraiso... e ir lá para ver mais do mesmo, acho que não se justifica. A aldeia Maya, à qual eu nunca fui, tenho a ideia que é tudo muito encenado.
Se gostam de aventura claramente que Siaan Kaan jeep safari é uma boa opção. É um dia em cheio. Chichen itza, diria que é quase obrigatório e se conseguirem conciliar com Ek Balam ficam muito bem servidos no que diz respeito à parte da civilização Maya, Coba também vale muito a pena até porque ainda se pode (acho eu) subir a pirâmide.
Depois temos os parques, Xcaret, Xel-Há e Xplor, embora haja mais estes são as grande referências. Não conheço Xplor. Há muito o hábito de comprar Xcaret com Xel-Há embora o âmbito dos dois ande muito à volta da água são completamente diferentes. Xcaret é uma representação da história, cultura, fauna e flora do México. É um parque construído e adaptado e com um espetáculo final muito bom. Xel-Há é totalmente virado para lagoa, que é muito mais que um grande aquário, e totalmente natural e de uma beleza incrível. A minha preferência vai para Xel-Há, se tiver que escolher um, apesar de Xcaret ter uma oferta mais variada e um espetáculo final muito bom.
Uma outra atividade que é muito boa, embora nunca tenha feito porque é sazonal, é nadar com tubarão baleia.