If you can't get a good recommendation, go and check out a place before you book an appointment. You are there to assess the salon's hygienic practices. Every nail station should have equipment to sterilize tools, and each new manicure and pedicure should begin with a fresh set of sterilized tools.
Do not be shy about insisting your own set of tools be used for a manicure or pedicure. A salon that has a regular customer base, an essential sign of any good nail spot, may even have a special area where they keep each regular customer's set of tools. Bringing your own tools is also the only way to ensure against the risk of fungal infection. Even the best salon in the world gets a few clients who may be unaware that they have toe fungus, and all it takes is a nail technician to neglect to sterilize her tools properly for the infection to spread to the next client. But any salon that cares about its clientele will gladly accommodate your preference that your own implements be used.
The best thing about beautifying your feet and nails: Ultimately, they are the lowest-maintenance areas of the body. With a once-a-week manicure and once-every-two-weeks pedicure, you won't have to think about your hands and feet for the rest of the time.