U can try Ambition Spa... they advertise in this section. I have never been because I mostly see SP's now but I have heard good things... not sure how "open minded" the attendants are though. If you visit PM me on service.
Hush Studios is about the best in K/W not too sure how open minded they are as well. The girls at Phoenix do not even try to hide how open minded they are in their individual ads. As stated previously, Ambition is about the best in the area.