I've been coming to Paradise Salon for multiple years, ever since it opened about 5 years ago, to get my monthly pedicure. Last year I moved to central Vegas and can NOT find a decent, reasonably priced nail salon nearby. It just so happens that I visit Henderson weekly to teach cello lessons. I specifically scheduled my lessons today so I could fit in a pedicure at my old favorite salon. This is not your average strip mall nail salon. It is more of a hybrid between a spa and a nail salon. In addition to nail services, they do massages, waxing, facials and hair.
I've had dozens of pedicures at Paradise Salon & Spa and have only had one time out of twenty that was not up to par. All of the other times I've been as pleased as punch. I really don't know what that other reviewer (from a year ago) is talking about. That review sounds like a completely different salon -- or a review written by someone who has a personal vendetta against Paradise (maybe a competing salon). Or maybe she only gets her nails done at Strip hotels (at $55/pedicure!) and shuns places of the common man. Whatever.
Paradise Salon is really the best I've found for the price. It's normal pedicure is $28 (worth the $8 more than most strip mall places) but also has a 15% discount on Mondays - Thursdays.