Hola,
la verdad no se muy bien cual es tu ideal de viaje de novios, pero me gustaria recomendarte que visitaras
http://www.nextravel.es, aparentemente es una pagina web de viajes muy sencilla, pero si contactas con ellos te preparan una luna de miel ideal, sus puntos fuertes son Alemania, Suiza, Francia, Benelux y Austria, pero seguro que en otros destinos te ofrecen algo interesante tambien.
El viaje que yo conozco es el de Austria, es ideal para viaje de novios, te preparan todo para pasar unos dias inolvidables y realmente especiales en la zona del Tirol, en el hotel te tratan como una reina, te despiertas con vistas a los Alpes, ademas te preparan un cuaderno con trucos para tu viaje, pero lo mas importante es que te lo personalizan segun tus planes.
Eso si, este tipo de viajes resulta algo mas caros que los tipicos organizados que aparecen en catalogo, pero te aseguro que merece la pena.