Best Places to Get a Pedicure for a Man/Male

Could anyone please tell me where is a good place to get a pedicure for a man/male, that is also close to the airport? 

I have sometime to kill before my flight tomororw and the Saudi heat, sand, and dust have done a number on my feet and they need massive attention...so looking for a place to get a pedicure that will accept a male but will also be relatively close in terms of driving distance to the airport, like no more than 20 to 30 minutes by taxi.

Thanks