How far from NY do you want to travel? The outerbanks of NC are a wonderful vacation destination. If you wanted to travel a little further, the Morehead City, Beaufort area is really nice too. The outerbanks area would be closer for you and would probably suit your purposes a little better.