You can play as any gender you like, the game begins with a character creator.
After speaking to the first non skeleton you come across you will get access to town and more NPCs. (look for the beam in the sky and follow it)
There are a few sexual encounters possible in islands after town as well.