I'll write up a more definitive guide over the weekend and include it in a spoiler in the first post in this thread, but here are some basic tips:
First of all, the potion you're drinking assumes you already have a futa cock. If you don't, it won't do anything.
There are currently two ways to get a futa cock in the game. The EASIEST way to accomplish it is the following:
- Start with Chaya (a panther-taur) as your servant and Felicia as your slave
- Buy the strap-on from the fetish shop
- The first night, attempt to have Chaya train Felicia in something (e.g. a blowjob, using the strap-on). Felicia will refuse because she doesn't like panther-taurs.
- The next day, visit the notice board. You'll see a notice about getting sexual therapy from a nun. Because of this, the Church will now be available to access (earlier than it would be otherwise).
- Visit the Church on Tuesdays, Thursdays or Saturdays between 5 and 6 pm, and you'll be able to meet Sensua, the nun offering sexual therapy.
- After getting sexual therapy, return to visit Sensua a second time and "ask about her cock." She'll explain what she needs from you in order for you to get a futa cock like hers.
Alternately, you can get access to the Church the "normal" way -- especially if you prefer not to choose Chaya as your servant.
- In the evenings, you can wander around town a bit and, after the first couple of days, start running into random tentacle encounters. It sounds like you've probably already found these.
- The way you interact with these encounters determines how future encounters will go, so TAKE NOTE. If you choose to "defend yourself" and then chase away the tentacle creature, you'll be seen as more intimidating on future encounters. If you choose to "stride boldly forward," you'll be tentacle-raped UNLESS you've previously "defended yourself" once or twice. If you DON'T get tentacle-raped, then you'll be given a hint to seek a bounty hunter.
- Check the notice board for a lead on finding a bounty hunter. You'll be directed to someone who's looking for a bounty hunter to retrieve her stolen family heirloom. You can either help her or not, depending on your preference. (Helping her leads to an interesting side quest with a hidden benefit, if you can figure out the stolen heirloom's magical secret.)
- Once you've returned the stolen heirloom or chosen not to help her, you'll be given a bounty hunter's name - Keawe. (If you choose not to help her, she'll tell you to meet Hassan, whom you can find in the Service the Tip bar in the afternoon. He'll give you the name of Keawe.)
- You can then search for Keawe down at the Riverfront. Be careful, there are tentacles afoot!
- Once you've found Keawe, she'll give you a fetch quest to locate a special kind of crystal. One of the places you can find a crystal like this is...at the Church.
- Once the Church is accessible the "normal" way, then you can meet Sensua as above and ask her about her cock.
There is another way of getting a futa cock as well. Keawe's third fetch quest involves meeting with a Fae woman at the Town Whore Tavern. After being sexually taken advantage of during that encounter, she'll offer you the option of becoming a futa (among other choices -- and unfortunately the "become a man" choice isn't well-supported in the rest of the game; I'll eventually remove that).
The sexual training at night doesn't do a whole lot, but sex is important at various points in the game.
- If you want to earn money through sex using Felicia, you'll need to train her to accept it. You can practice having her give blowjobs until she's comfortable enough to do them at the Town Whore Tavern. You can also have her practice other sexual techniques until she's comfortable enough to do exotic dancing at the Service the Tip bar.
- Any sex act that involves orgasming (e.g. missionary, cowgirl, 69) will reduce your arousal back down to its minimum value (which might not be zero).
- There is a hidden side quest involving a certain sex act, and performing the sex act (either at night or via exotic dancing at the Service the Tip bar) will activate the quest.
There's lots more to discover, but that should get you started. Also, finding and working with Keawe is part of the main quest line involving solving the mystery of your sudden attractiveness to tentacles, so that's where you'll find the bulk of the game content so far.