Hi Lori, Liberty Thrift on High St and Charlotte St have them, but the one on Charlotte St tends to have a better selection.
Yes, liberty thrift does have a decent restroom, back left corner. It's not opened now though.
Thanks! Your answer is awaiting moderation.