Nautilus Café is the Best Seafood Restaurant on Long Island according to 10 BEST. This restaurant is located on Nautical Mile in Freeport, and it is known for both its outstanding food and its excellent customer service. Just some examples of the dishes you can expect to find on the menu of this seafood restaurant include pecan-crusted orange roughy, sautéed brook trout, jumbo lump crab cakes, and broiled marinated scallops. Landlubbers will also find something on the menu to suit their taste buds, with options such as duck in port and raspberry sauce or prime rib. We look forward to serving you!