On the World Map, you can save at any time. Fight a few random battles in the area to collect some Blizzard spells before entering the Fire Cavern, which is east of Balamb Garden. Its nestled behind a forest.