When I was stationed at Ft Bragg my favorite place to go for a long weekend was Wilmington Beach NC.

Chill town, not too much of a partying crowd. Quaint old part of town with nice neighborhoods and big old willow trees, but you're also right near a pristine beach.