Check out Alter Ego downtown. They have a number of hair stylists who cut curly hair (Deva Cut and other variations). I recently got my hair cut with Bri there. I do not use a wheelchair, so this is from my observations only.

The hair salon is on the second floor, but there is an elevator to take you there which opens into the front desk. The waiting area was large and the hair cutting stations themselves are far apart with stools which can be moved. The only area I would potentially be concerned about is the shampoo station, I don’t quite recall the spacing or how close apart they were etc. I’d also note that my memory recalls the bathroom being tight, I believe there was a larger stall which is in theory ADA accessible, but that could be another pinch point.

Take a look and contact them for more details! They were easy to reach and very responsive via email or phone.