Whether you’re craving sensational seafood or classic French fare, these brand-new spots are serving up seasonal flavors in style.