Feels Like The First Time

Fyrestone is in the northern section of the "Arid Nexus - Badlands" area. This is the place where the first Borderlands started. Look out for a red building in the desert. Jump up that building and once on top you will notice a red chest. Open that chest for some nice loot and the Feels Like The First Time Achievement.