SPA & NAIL SALON IN RED DEER Escape from the hustle and bustle of the day by coming to Regal Nails for some much-needed relaxation. Our nail Spa & Nail Salon Located in the Parkland Mall found in Red Deer, Alberta, our easy-to-find salon makes it convenient for you to pop in and get pampered with everything from manicures and pedicures to esthetic services.