The best outdoor dining setup is Il Nido near you. They have those beautiful individual cabanas.
Regarding that French restaurant in Montclair, could that be Passionne, run by Chef Michael Carrino (who went on to run The Pig and the Prince, which has also since closed)? That was an excellent restaurant.
I didn’t realize that Le Rendez Vous has closed. We haven’t been there in a while, but I remember the chef saying he was looking to close soon and move back to Colombia.