El dicho "para gustos los colores" creo que lo pensó alguien que estaba preparando su viaje de novios... el debate está servido pero yo te recomendaría, por obvio que parezca, que hicierais lo que más os apetezca!
Mucha gente tiende a pensar que va a ser EL VIAJE de su vida, y si bien es cierto que en bastante tiempo no vais a disponer ni del mismo presupuesto ni del mismo tiempo, no os agobieis pensando que la única forma de acertar es un viaje difícil y complicado.

Pensad que es lo que más os apetece y hacedlo!

Tenéis que tened en cuenta un par de detalles:
1) la fecha del viaje - ya que existen algunos destinos que dependiendo de la fecha pasan de ser perfectos a poco recomendables
2) el tipo de viaje - aventura, cultural, relax... mixto... uno de los problemas fundamentales que se generan en los viajes de novios es el número de vuelos que hay. Precisamente por ese afán de aprovechar al máximo solemos olvidarnos del coste que supone no dejar nada sin ver! Si hablas con algún amigo que se haya casado recientemente seguro que te recomienda que vigiles el número de vuelos. Pasarte gran parte de tu viaje de novios en aeropuertos no es la mejor idea
3) la situación puntual de la región que vais a visitar - muchas veces parte de los viajes de novios incluyen visitas o estancias en regiones poco estables. Comprobad que es buen momento para visitarlas!

Disfrutadlo al máximo que pasa muy rápido... pronto estaréis de vuelta!