The Elysian has 2 really great restaurants on property. The casual one is Sangria's and the more upscale one is The Caribbean Fish Market.
REd Hook has lots of restaurants. One of our favorites is Duffy's Love Shack right in the parking lot of the strip mall. Across the street from there is another strip mall with several more restaurants. The pizza one is nice with a great view of the Marina. Molly Malone's (or was it Maggie) had poor service and mediocre food at a high price.