As a local land broker, I can make a suggestion that might be worth looking into for anyone moving to this area. We have seen a high level of interest in the area of
Washington, due to proximity to Greenville.
Map of Washington, North Carolina by MapQuest
Washington is a quaint waterfront town about 20 minutes from Greenville. It's recently been dubbed the 'heart of the Inner Banks (IBX), NC'. Strong sense of community there. Close enough to commute, and central to some other waterfront areas, too. (new bern, bath, aurora, etc.)
I'm quite partial to being near the water,if you are interested, here is a website worth looking at:
About Washington North Carolina | Inner Banks NC | Bath NC | Greenville | Visit North Carolina | Washington NC Vacations
Sorry, I can't provide more accurate data about the crime rates, than what would be posted here in city-data. My suggestion would be to visit the areas and talk to some neighbors to get a feel for safety, etc.
Hope that helps!