We rented a house on Ocean Isle beach one year that was wonderful. They also have condos there that our friends rent every summer. It's a small island in the southernmost part of North Carolina (about 45 minutes north of Myrtle Beach, SC). There is a realty company there that will send you a free catalog with prices. 1-800-NCBEACH is the phone number.
It's a very low key island, and the beaches are very clean. A lot of families go there because there isn't really any nightlife without leaving the island.