Te paso un link general sobre Paris para organizar mejor tu visita:
rinconessecretos.wordpress.com/ .../27/paris/
Como restaurantes románticos te recomiendo el Ciel de Paris en la Torre Montmatre:
rinconessecretos.wordpress.com/ ...-de-paris/
Y luego, hay una brasserie llamada Le Grand Colbert que también tiene un cierto toque romántico por ser escena final de la película "Cuando menos te lo esperas":
rinconessecretos.wordpress.com/ ...ert-paris/
Y por último te recomiendo que uses el buscador paa encontrar varios post de este foro de los viajeros donde hay muchas referencias a cenas románticas en barco y a otro tipo de cenas también románticas...