I think you can get up to level 3 just be completing quests in the town. It's a very handy boost early in the game.

And the catacombs is the first place to be. Don't leave the town until you've done them. It just gets harder.