Before going to the city at the beginning of the zone visit the stables. A girl outside will be selling fireproof elixirs, i suggest taking 2-3 and just sprinting to the city. In the city buy fireproof legs and you will need one more set piece to be able to get to divine beast. u can buy the whole set or u can do a quest for armor in the first mine u pass.