Two towns that come to mind that might suit you are Conway SC and Beaufort NC. Both have intact Main Street shopping districts and still have a small town flavor.
Conway is close to Myrtle Beach and all it has to offer, which may or may not appeal to you.
Beaufort NC is on a sound and so offers all sorts of watery adventures on boats and paddle craft and beach strolling including the nearby beautiful Cape Lookout National Seashore. URLs for both are below.
Conway Main Street USA :: Historic Downtown Conway, South Carolina
Beaufort, NC Travel Guide (http://www.coastalnc.org/beaufortnctravelguide - broken link)
As far as careers, in Beaufort, the locally owned Sound Bank has recently expanded and the largest local insurance company, I think, is Farm Bureau. Don't know if they're hiring...
You'll have to do some research on the Conway area as I'm not familiar with the job scene there. You might start with the local Chamber of Commerce...
Hope this helps...