This will more than likely be your first achievement. Once you start the game and kill the first few enemies, you will go straight ahead, out onto a cliff. The first bonfire will be in front of you as you follow the path up to the left.
You will also receive the 'Rest' gesture for using your first bonfire