Place Notre Dame offers restaurant service in a historic square, named after a former church and featuring an 18th-century fountain.