Cool...we need more indie hipsters around here!
The best "scenes" will be found in the larger cities and college towns...the Triangle (Chapel Hill, Durham, Raleigh), Charlotte, the Triad (Greensboro/Winston-Salem/High Point), and Asheville. I'd say the most "hip" areas are Chapel Hill and Asheville. Charlotte, due to its size, will have a lot of nightlife and cultural activities, but in general it's a more conservative city than either Chapel Hill or Asheville. The Triad, although smaller than Charlotte, has a very active arts community, and the nightlife is picking up with downtown rejuvenation projects in both Winston and Greensboro.
Regarding the job search, start here:
Work 4 NC Schools
There are also a lot of threads on this forum about teaching jobs. Just click on the "Search this Forum" box (upper right on the NC forum main page), enter "teaching", and you'll find them.
Good luck!