I believe you have chosen the best city for FKK! There are four major ones in Frankfurt and they are similar and different too.
Sharks, Oase, Palace and Mainhatten
All have a cover charge you pay when you enter and get a locker key wristband for your things. The key will work both a small locker where you can store your wallet and phone - and a main locker for your clothes - same key for both. In no instance do they accept credit cards but there is an ATM there (I wouldn't use it).
For all four, you pay the girl directly with cash only. Generally people say the price is 100 Euro for 30 minutes basic - but most girls will quote you higher and you have to decide how much you want to negotiate. I would recommend you don't pay more than 150/200 euro as many girls will sense you're a first-timer and quote 300 or more.
At Sharks, Palace and Mainhatten your key is an account for you and they note the number when you order drinks and you pay on your way out when you return the key. (Water and soft drinks are free.)
At Oase, you have to buy a "token" at the front door for use at the bar - one per drink and you can get refunds for any tokens you don't spend when you return the key.
In general, the consensus seems to be you should visit Sharks first as it is the largest with the most and best ladies. Oase is second with less ladies, but a different and more relaxed feel. And Palace and Mainhatten are smaller and more lounge like with no outdoor areas. (Mainhatten is the only one with a separate smoking area, so be prepared to endure smoke at the others.)
All the women will ask the two same questions, "Is this your first time here?" and "Where are you from?" This is to profile you to know how to market themselves to you. I would reply "it is my first time to this FKK, but I have been to others before" which will give you some credibility you're not an easy mark.
I am sure it will be fantastic, there is nothing like the FKK experience!