1. There is a secret area on the world map west of the final dungeon (it's too cold, so Feena leaves it immediately, didn't find any way of entering it either). Hover your mouse over the empty area, you will hear a sound when you find the snowstorm area.
2. In the Esukama Island, there is a guy in a tent (north-east corner) asking for 5000g. Give it to him and he'll let you choose: Drop perverseness to 0; Drop all sex stats to 0 (?); Drop perverseness and sex stats to 0. Not sure whether that changes anything, though. >_>
3. In the area south of the 3rd town, go south as far as you can, you may find an orc that gives you a choice. Pick the (H)-choice, (H)-choice again, and you'll be thrown into the previously undiscovered south-west part of the map. Escape for a boss fight. If you can't find the orc, just get defeated by any orc in this area.
EDIT: Alternatively, click the area to the west to uncover the orc camp. °>_>