I haven't been to Cabo, but I did have an interesting experience at 신촌셔츠 (Shinchon Shirt), a strip karaoke room in Seoul. It wasn’t quite what you're asking about, but it was a fun, relaxed environment. We went there with a group of friends, and they had private rooms where you could hang out...