For a very unique, definitely non-Western and very theater-like experience you must go to http://asakusa-rockza.com
They even have a couples discount. Tasteful, and full nudity. No lapdances etc. No tipping.
Apart from happening bars, services for couples in Tokyo are very limited, and need...