Muy perdidos con la luna de miel

Hola!! Nos casamos en junio del 24, andamos super perdidos en destinos, porque las agencias quieren que le digamos lugares para darnos precio, pero claro no nos dan opciones, queremos algún sitio donde poder visitar cosas y acabar en unos días de playa, habíamos pensando en cuba pero la mayoría de agencias nos han recomendando que no, porque no es buen momento para ir, no sé si puedan darnos ideas !! Gracias!!!