Crucero para luna de miel

Mi soon-to-be-husband y yo nos casamos en mayo del año que viene y ya lo tenemos todo bastante atado, solo nos falta escoger tarta de boda y banda. Ahora estamos mirando la luna de miel, puesto que somos muy previsores y además tenemos pensado hacer un crucero, así que cuanto antes lo reservemos mejor. El problema es que no nos ponemos del todo de acuerdo en cuál es el crucero idóneo. Mi pareja prefiere visitar los fiordos noruegos e ir a climas algo más fríos y con paisajes más espectaculares, pero ya que es mayo y empieza el buen tiempo yo prefiero algo más cálido de playa y sur de Europa. Hemos estado mirando ya varias opciones en este portal y nos llaman mucho la atención varias, pero no sabemos bien cómo solucionar esto. ¿Acabaremos enfurruñados por algo tan simple?