One more recommendation for Ocean 82 and I can't thank Carol enough for the tip.
For us, it's currently one of the best, if not the best in Grand Case
Awesome food, great service, perfect location right on the water and their prices are very reasonable for what you're getting.
Overall a perfect place for a romantic upscale dinner.
Make sure you get a table directly above the water, it's a big plus.