MAIDSTONE PARK (TOWN) Address:Maidstone Park Rd. East Hampton, NY 11937 Bathrooms Distance from the house 5.8mi. East Hampton has Town and Village beaches. Each require their own parking permit issued by that governance. We find the best way to enjoy a day at the beach is to drop everyone off and bike back or use an Uber/Taxi.