Navy Beach is Montauk's favorite beachfront restaurant, serving casual coastal cuisine in a laid back, family-friendly setting. Positioned on a 200 foot private beach, the restaurant offers seating on the sand and some of the best sunsets in the Hamptons.