hallo clio,
was für boden ihr habt ist eigentlich egal, ihr könnt die steine sowieso nicht einfach auf die erde legen, sondern müsst einen entsprechenden unterbau herstellen.
am einfachsten für ne terrasse dürten etwas größere steinplatten / betonplatten sein, bei pflastersteinen (die z.b das maß 10x20 cm haben), wäre das verlegen schon was, für leute mit übung und etwas erfahrung.
alternative dazu wäre evtl eine holzterrasse, die ist meiner meinung nach einfacher zu bauen.
*** nachtrag***
ach ja, du solltest uns verraten, in welcher ecke deutschlands du suchst.........