Mediterranean Stepable

I'm in the middle of a big garden redesign, reducing the size of the vegetable area and creating a new family garden.
I would like to turn one of the veggie plots into a "stepable" lawn substitute. Can anyone suggest tough, earth-friendly, easy-to-maintain perennials that take foot traffic. Preferably aromatic plants and suitable for a mediterranean climate in Puglia, southern Italy (long hot summers with temperatures from high 20's often reaching low 40's, generally mild, can be wet, winters. Occasionally winter temperatures can drop to 0 but its unusual).
Also, should I weed kill the area before planting out, and if so with what, and how long before planting.
Thanks for all your help, suggestions etc!!

Add pictures here
<% if( /^image/.test(type) ){ %>
<% } %>
Add image file
Upload is a website for homeowners and building and maintenance pros. It is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.