Cena de aniversario en la región de Niza

Mi hermano y su esposa viajan a Francia en mayo para celebrar su 40 aniversario de boda. Estarán en Niza en su aniversario y les gustaría un lugar muy romántico y agradable abierto los domingos, ya sea en Niza o en una de las ciudades costeras como Antibes o Villefranche (no hay coche, y tomar el autobús a las colinas de Eze etc es fuera). ¿Alguna sugerencia?