Immediately run to Three Mile Harbor (don't actually run Three Mile Harbor though, that thing's gotta be like 12 miles long), because Mediterr-eatery Andrra's just opened in the former Boathouse space, boasting open-air windows with harbor views, navy blue walls to complement the Ipe wood floors, a gas fireplace, and a separate lounge for late-night partying.
The menu's locally sourced but exotically influenced, crusting a Roasted Block Island Sound Flounder with Mediterranean herbs (in a chive beurre blanc) and coating Pan Roasted Peconic Chicken in grain mustard. Then there's just near-naked goodness like Gardiners Bay baked cherrystone clams, chilled Napeague littlenecks, and a local fish of the day caught in the very waters you're overlooking, so yes, you're making them watch. The best of the rest runs from starters like Mama's Mussels (with ouzo/white wine/oven-dried tomatoes) and sweet/spicy ale-braised Toskan BBQ Shrimp, to an Old-World style filet served over rosemary and thyme branches, making for the tastiest branch dish since Michelle told Entertainment Tonight who she was bringing to the Grammys!
They've also got all kinds of drink specials (a three-hour Happy Hour w/ $7 apps and frozen margaritas!) and, this week, a Father's Day three-course prix fixe for your old man, which ought to help alleviate some of that insane distance.