Unisex Palace was one of the original businesses that opened in the Nanuet Mall in 1969. With a loyal following, it provides cuts, styling, coloring and highlights, along with threading and waxing services.