I've been to Best Nails a few times and have been pretty pleased with the results. They are never so busy I can't just walk in and get it done. The manicurists are friendly and do a good job consistently.
They have a couple spa pedicure stations that look great. They do have gift certificates as well and just give you the cash back if you don't spend it all on services, which is nice.