I've been getting my nails done at Hollywood Nails since moving to Calgary in December 2013 and I'm always happy with the service. I generally come in every two weeks (yes, I'm high maintenance).
The salon is not fancy but the spa tools and pedicure sinks are always clean and that's really all that matters. They pay attention to detail and my nails always look fantastic. The prices are very reasonable (especially given how expensive spa devices are in Calgary - at least compared to Vancouver).
All of the ladies and the one guy at Hollywood Nails are fantastic - I highly recommend them!