"losstiefeln" = "sich aufmachen", "hingehen" (umgangssprachlich) Das Wort sagt nichts darüber aus, ob man langsam oder schell geht.

Ja, richtig: "Auf den Flohmarkt." Also in Richtung (/zum) Flohmarkt.

Sounds more like: I strolled off to the flea-market. Please note: auf DEN Flohmarkt (nicht DEM)

Hallo Sonnenblumen, The opposite of it would be 'to stroll' ,which means walking leisurely without any apparent aim. " I strolled around the flea market."

losstiefeln: loslaufen Einfach beginnen, zu laufen. Wenn man eine zeit lang laufen muss. Nicht so schnell eine Pause machen kann. Simply start walking. When you have to walk for a while. Not able to have a break in the near future. Er/sie ist auf einem Flohmarkt herumgelaufen. Wusste noch nicht, wohin. Hat sich alles angesehen. Musste deshalb schnell laufen. He/she has been walking around at a flea market. Didn't know, where. Has been looking on everything. Had to walk fast because of this. "stiefeln" kommt von "der Stiefel". Walking in your boots.