try Amy’s on California Avenue (West side of street between Findlay and Raymond), they do a GREAT job, 5-6 pedicure chairs so usually no waiting, VERY sanitary and they have Happy Hour prices during the week! (They also use a hot rock on your feet that is divine!)
My favorite is Tina’s Elegant Nails on California Ave, just across the street from Terrible Beauty. It’s not a big place, but the staff is great and they are always thorough. Tina, the owner, is outrageously funny!