Looking to try some new flavors with a waterfront view? These restaurants opened in the past few years and receive high ratings.