Dr Scholl at the Centre and at City Centre do pretty good pedicures. The price is a bit steep, though, QR135 for a pedi. Their manicures are shocking, though, they don't even polish your nails!