Luna de miel a dónde ?

Holaaaaa! Aunque aún falta para mi boda, tengo dudas sobre donde elegir la luna de miel... En su momento mi pareja me dijo que podríamos ir a mi país natal, Colombia, ya que desde que me adoptaron nunca he Estado y él ha Estado y dice que es bellísimo y mucha gente que conozco y además he Estado investigando, y sí, es precioso, pero también he pensado que podríamos ir en otro viaje y quizás elegir un destino en el que ninguno de los dos hayamos estado. Os comento : yo he vivido en Ontario (Canadá), y en USA 3 años (he recorrido bastante USA con lo cual lo descarto pero Canadá solo he Estado 1 año viviendo ahí y solo me moví por Toronto Niágara Falls básicamente y alrededores), UK, Francia, Portugal, Baleares, Suiza. Él ha estado por Italia, Alemania, Méjico Riviera Maya, Colombia, Baleares, Francia, Suiza. Nos gusta mucho la montaña (hacemos senderismo etc) pero también el mar, no por tomar el sol, sino porque somos amantes del esnorquel y el buceo (no tenemos el Open aún, pero siempre que podemos cogemos sesiones con guías de estas de hasta 12 metros, nos apasiona ver fauna Marina). IDEAS???