On Father’s Day, we decided to try Middendorf’s, a legendary seafood restaurant situated about 45 minutes northwest of New Orleans, perched overlooking the water between Lake Maurepas and Lake Ponchartrain. Already ravenous, we opted out of the 1 1/2-hour wait, thinking we’d just mosey along to Frenier Landing, a place overlooking Lake Ponchartrain that we’d enjoyed…