J. Nicolle Salon & Spa is located downtown on Market St, in the heart of New Albany, which recently moved from its former location in Sellersburg, Ind. J. Nicolle is a very chic Aveda Concept Salon, and provides hair design, extensions, hair color, manicures, pedicures, facials, massage, body waxing, makeup services and lash extensions. Upon arrival, the friendly staff greets you and gets you checked in quickly.