You can run around killing rabbits and a cow to get some experience points, and loot various houses to get better equipment. You don't need to get the teleporter stone right away; after you go up a couple levels, that encounter will be easier.

Early Starting Tips

Early Starter Tips (NON-Spoiler Version)