BDSM-oriented bar in Kabukicho, more of a regular bar/club with a fetish tinge on regular nights, sometimes host special events. English-friendly and inclusive.
Rope/SM bar in Shibuya. Some staff speak English and might make an effort with foreigners. Monday evening is a newcomer-friendly rope workshop in English (mainly attended by tourists).
Pro-domme hostess/S&M bar in Ginza. Mainly catering to sub men (though they do offer discounted entrance to women). Dedicated fetish bar focused on shibari and SM activities. Relaxed social setting with bar and play areas. Long-established clientele with welcoming staff.