Navy Beach is a beachfront restaurant and bar that serves fresh seafood in a laid back setting on 200 feet of private beach in Montauk. Located on Navy Road in the midst of Port Royal Condominiums, its location is where the United States Navy once was stationed. Boaters in Fort Pond Bay can anchor to dine. Wall to wall windows allow a view even from inside. Nautical blue top tables keep with the coastal theme, along with a 35-foot antique wooden bar.