There's a spa upstairs Faces in Landmark Mall - I've been to the ladies' section and had a great pedicure for reasonably cheap (can't remember the price - sorry).

There's a dudes section too... perhaps give 'em a try? :)

Good to see men taking care of their nails!