After visiting Eglise Sainte Marie Majeure, you can look over the menu at Marina Di Cavu. This place specializes in French cuisine.
Yelp