A good restaurant with a terrace that honors fresh produce and fishing, all without breaking the bank? Head for Belle Maison in Paris's 9th arrondissement.