Start by reading recent reviews for the service you want. A haircut review tells you little about a massage, and a review from a year ago may not match the staff working today. Look for comments on the exact service, the time taken and whether the result lasted.
Check the hours before you go, especially on Tuesdays, when several businesses here are closed. Some places are open until 9 or 10 pm, which suits people who work late. Call first to confirm that the service you want is available that day.
Ask about accessibility if you need it. Several businesses list wheelchair-accessible entrances, seating or toilets, and one lists hearing aids. Ask the place directly, since these facilities may be listed differently from how they actually are.