A Perth woman has recounted the terrifying moment she watched a Bali restaurant ‘engulf in flames’ while waiting for her table.