Si deseas visitar alguna isla, te recomiendo visitar  isla Saona antes que isla Catalina, aunque ambas merezcan la pena visitar, tal vez isla Saona este más explotada turisticamente con lo que ello conlleva.

La que para mi es imprescindible y siempre recomiendo es la excursión a Samaná, ya sea en viaje organizado o por cuenta propia.

No se como conducirán en la R. Maya pero en Santo Domingo es un poco caótico, hay normas de trafico pero nadie hace caso de ellas  Para los que viajan por primera vez al país yo siempre recomiendo no alquilar un carro y que te lleven pero si uno es inmune a la tensión alquilar un vehículo puede ser muy divertido.

En cuanto a la excursión no te preocupes, en el mismo hotel tendrás la posibilidad de contratarla a diferentes mayoristas/touroperadores/agencias/... pero ten en cuenta que es la excursión mas cara de Punta Cana, alrededor de 250$

No se si seré suficientemente preciso  sino no dudes en volver a preguntar.

Por carretera es una locura ya que no hay ninguna que vaya directo de Punta Cana a Cayo Levantado y que este en condiciones optimas ademas son demasiadas horas de viaje, lo mejor y mas comodo es ir en avioneta, o mejor todavia ir otro año exclusivamente a la Península de Samaná y olvidarse de Punta Cana.