Luna de miel diferente

Hola,nos casamos el próximo 10 de junio.Aún no sabemos que destino elegir para nuestro viajes de novios.No nos gustan los típicos combinados de N.Y y Rivera maya (aunque no me importaría conocerlos pero no de viajes de novios).Tampoco queremos un viaje de todo el día pulserita,fiesta y copia pq eso para nosotros 2 días esta estupendo pero no más. Así que vamos buscando un destino romántico,con aventura,cultura y también playa exótica pero que no sea el típico combinado.Nos han dicho en una agencia de viajes Bali o Cuba (La habana,varadero y los cayos).Nos gustan los dos,pero es que si pudiésemos nos iríamos a dar la vuelta al mundo pq nos encanta viajar.
Donde os vais vosotros?? Que ideas o destinos nos proponeis?Soy toda oídos.Muuuuchas gracias!!!!