Viaje de novios

Buenas noches Chic@s!!!

Tenemos un pequeño problema y escribo por aquí por si podéis aconsejarme algo
Estamos mirando destino para la luna de miel pero se nos están presentando bastantes inconvenientes.... Al principio queríamos un crucero por los fiordos noruegos pero al ser la boda en octubre resulta que no es posibleLa segunda opción era crucero por el norte de Europa y hoy me han llamado de la agencia diciendo que en esa fecha es casi imposible porque las navieras no tienen esas rutas
La cosa es que mi pareja y yo queremos hacer crucero si o si pero no queremos hacer el típico del mediterráneo. Alguien me puede dar algún consejo/solución?