Sedona Fitness is a ladies fitness and health center that offers a variety of classes and fitness services. The fitness center is spacious, well lit and mirrored. There are many machines to work on in a relatively empty and relaxed environment.