Pele traveled through the islands searching for an ideal home to make strong fires with her digging stick