The Hamptons, Long Beach, and the Jersey Shore are great options, depending on your desired vibe