You won’t find big crowds in the small beach towns of Boothbay, Maine, Brewster, Massachusetts, Hatteras, North Carolina, Edisto Beach, South Carolina, or Tybee Island, Georgia. Be sure to also check out the quiet beaches of Longboat Key, Florida, and Fire Island, New York.