Vienna has just about anything.  I've sampled most of them over the years.  If you have never done an FKK in Germany, I'd recommend you go for it.  You can do incall/outcall anytime here in the U.S.  You just can't beat the experience of sitting around in a bathrobe with dozens of naked or nearly naked women parading around, all available for the asking.  The only downside is, since everything is legal, the sex tends to be clinical rather than GFE.  Also, there is a language barrier if you don't speak German.  Most of the GT girls speak some level of English, but I always feel I miss out on some of the experience because I can't fully participate in conversations with the ladies or even other guys in the club.

There are four FKKs I know about in Vienna.  They are EUR 10-20 more expensive than Germany.  Most of the ladies in GT are gorgeous, if not stunning.  Others with generally less attractive women are:  Donau Dreams, Funpalast, and a fourth one that opened recently.

There are also strip clubs with full service rooms.  Maxim is about the best.  Again, it will blow your mind because everything is legal and completely open.  

There is even a clean full-service peep show -- Burgasse Peep Show.  You go into the booth just like in the U.S.. The difference is that you can literally order a girl from the electronic menu and use a small room in the club for anything the girl says she does.

There are many nightclubs with working girls and attached rooms.

There are adult video theaters with biweekly gangbangs.

I guess my message is to try something you can't do at home.  You're only limited by your funds and your stamina.