Sentences that begin this way always feel like the travel equivalent of name dropping. You are cool/stylish/interesting because you were in a cool/stylish/interesting place.
When someone casually mentions “The last time I was in Borneo…” the implication is that he is the type of person that goes to Borneo regularly, in the same way other, less interesting people, might go to the drugstore.
Of course it would be anti-climactic to say “The last time I was in Borneo, I picked up some toilet paper and Altoids.” So the follow-up must be satisfying (yet spoken with the same sort of casual flair) to make one seem effortlessly worldly.
It is possible to overshoot or underplay depending on your use (or definition) of facts.
Using my own past trip as a guideline, see categories below:
“When I was in Paris, I…”
RIDICULOUS FICTION MIXED WITH REAL FACTS
-met the President of France (false) who was really short (true)
FACT MIXED WITH PLAUSIBLE FICTION
-spent time sketching in the Louvre (true). Where I spent time, thinking about how great art connects us all (not really)
-ate a lot of cheese (true) and barely missed stepping in a lot of dog crap (overshare!)