Lala Mandala staff member Jeff Barnett said if the fire burned for "another five minutes - gone".
Barnett was arriving to open the store when someone told him there was a fire.
He could see the umbrella at the front of the store in flames, "I wanted to grab the umbrella and throw it out."
He was thankful to the Starbucks manager who worked quickly to get the emergency services there, the store would have been "burned to the ground" if not for the fast fire brigade and police, Barnett said.
The fire brigade was "on point", arriving at the scene within five minutes, said Barnett.