You can find them in chests all over the map. How deeper underground you go, the more chance you have of finding higher grade things. Also, breaking shadow orbs in chasms usually drops a gun. You could try a dungeon, but Skeletor has to much health to easily kill hem on your own.