NC Three Sportclub, located in the Madison Marketplace Mall on Madison Avenue (across from Walmart), is a cool, modern-looking gym with state of the art equipment. There are plenty of machines, and the gym offers a great schedule of classes, as well as trainers available to work with members. There is a smoothie bar with some breakfast and lunch items for members who are hungry pre- or post-workout.
The gym also offers 30-minute "pods," essentially semi-private small group training sessions for those who want a more structured workout at a lower cost than for a private trainer. See the website for updated info and scheduling.