You won't be able to get heat resistant armor--the first one you'll get will have a set bonus that grants you level 1 heat resistance--until you do a quest in the desert, so if you don't have level 1 heat resistance elixirs, or the materials to make some, you're gonna want to do your exploring at night and bring cold resistance equipment until you can get the armor.