If you get a Handgun, it seems recommended to build a Phoenix Blaster. To do that, you need to defeat Skeletron, get the key inside the dungeon and open the treasure chest.