We went to Cats in Munich, a bit unlucky with the night (too many single men with no respect), but if you check there might be a couples night evening. Just outside of Munich there is though a really nice club called Burg Ibiza which we went to on a couples night and it was really nice. As a foreigner it can be tough to get in touch with the germans, especially without knowing the language. But for us it was a really good night to make our debut in a club. With a bit more experience I think we would probably had better luck getting more in touch with the locals, but still 3 years later and lots of more experience we would love to go back to that club for another encounter.