Hey

wir haben letztes Jahr auch einiges im Garten gemacht, unter anderem eine Terrasse, und standen vor der gleichen Frage. Du kannst Terrassenplatten tatsächlich problemlos ohne Flexkleber und Fugemörtel verlegen. Gerade bei einem vorhandenen Kiesbett bietet sich die sogenannte lose oder ungebundene Verlegung an.
Dabei werden die Platten auf ein ordentlich vorbereitetes Splittbett gelegt, das auf einer gut verdichteten Tragschicht aus Kies oder Schotter liegt. Wichtig ist vor allem, dass der Unterbau wirklich sauber und eben ist und ein leichtes Gefälle hat, damit Regenwasser gut ablaufen kann. Die Fugen werden dann einfach mit Sand oder feinem Splitt gefüllt, sodass die Fläche wasserdurchlässig bleibt.
Der Vorteil ist, dass du einzelne Platten später jederzeit wieder aufnehmen kannst, falls sich etwas setzt oder du etwas ändern möchtest. Der Nachteil ist, dass es nicht ganz so fest ist wie eine verklebte Variante, deshalb ist die Vorbereitung des Untergrunds wirklich entscheidend für die Haltbarkeit.
Wenn ihr euch generell noch inspirieren oder beraten lassen wollt, könnt ihr auch hier schauen:
https://ofensetzer.com/