Fuger i terrassebelægning

Vores terrasse består af betonfliser med natursten rundt om hver flise, som det ses på billedet.
Sandet mellem stenene forsvinder langsomt og er efterhånden ret løst = stenene begynder også at blive løse. Det vil blandt andet sige, at man dårligt kan sidde på en stol uden at stolebenene ryger ned i et "hul" mellem stenene, hvilket er pænt irriterende.
Er der nogen, der har et forslag til et velegnet fugemateriale, der kan "hældes" ned mellem stenene, så stenene bliver hvor de er og som forbliver "hårdt", så man kan stille et stoleben på uden at ryge igennem? Og hvis det så samtidig var en barriere for ukrudt, ville det ikke gøre noget...
På forhånd tak... :-)

Stenmel er vejen frem ;-) Jeg har fejet grå stenmel ned mellem alle mine fliser.
Dog vil jeg tro at en løsning med sand evt. stenmel og beton/cement er bedre i din terrasse. Bland det tørt, fej det ned og vand - og det hærder.

Inden du udfører Lises gode forslag, bør du med en kraftig vandstråle fra haveslangen, fjerne så meget som muligt af det gamle sand mellem naturstenene. Derved får du et tykkere lag af den nye blanding ned mellem stenene, som holder meget bedre. Et tyndt cementlag knækker let.

OK. Mange tak for råd. Jeg vil kaste mig ud i det...