I've lived in Henderson for 15 years (on and off when I was attending college in Reno), and this place is my mom's and my go-to spot for a simple mani/pedi. I HONESTLY don't know why there are so many bad reviews.
The new (and old) management is nice and super sweet. The facility is CLEAN and beautiful. They do great work, and I'm always relaxed when I go here. The massage with the pedicure is wonderful. I feel refreshed by the time I leave.
There's only 2 people working this facility, so you may need to have some patience or just book an appointment.
Please don't let these old reviews prevent you from going to Paradise Nails. I've never EVER had a problem here, and if anything, they have improved throughout the years.