Hotel Westin Palace de Madrid, por experiencia propia es un triunfo seguro.
Cena inolvidable bajo la cúpula (muy bonito, la verdad) y si quieres habitación, elije la cama "Heavenly Bed"...sólo la cama ya vale lo que cuesta

.
El Zouk también es una opción muy recomendable (fui una vez, depende mucho del tipo de habitación que elijas) pero si lo que buscas es algo romántico, yo me decantaría por el Palace.
La verdad es que es mucho dinero para una sóla noche pero por al menos luego te queda el recuerdo
PD: NO, no trabajo para Westin Palace
PD2: Creo que fueron unos 300 y algo o un poco más, con cena, habitación y lo que cayó dle minibar de la habitación. ;
edito:
Enlace a la página del hotel