Second both NEG and Les Halles, the latter especially for dining at the bar. For something somewhat romantic (primarily because it's small and, well, involves crepes) you could try Crepes du Nord on South William Street, but it's more of a crepe cafe than a full on restaurant.
