At the very end of Long Island you find a little area known as surfs paradise or Montauk. A complete contrast to the rest of the Hamptons- full of run down restaurants, motels, surfers and tourist shops. But still a treat to visit.
Even when it’s raining and a low smog (like the day that I visited) the locals at still around.
Just outside the direct area, Montauk is surrounded by a beautiful natural park, which is easy to just drive through ( so no need to even walk!)