Here is the "traditional" Mediterranean color palette in DMC floss:
The Neutrals:
310 black
317 pewter gray
3032 med mocha brown
3787 brown grey very dark
739 ecru
The Greens:
469 avocado green
3012 soft olive/khaki green
3347 fern green
The Golds:
676 old gold light
832 golden olive
The Blues:
598 turquoise
924 grey green dark (teal)
926 grey green med
931 antique blue light
930 antique blue dk
311 navy
The Reds/Burgundies/Pinks:
347 salmon (bright red)
355 terra cotta
349 bright coral dk
351 bright coral med
815 garnet
21 light alizarin
Thank you for this! Sometimes I stitch a pattern more than once and it's fun to change the colorway. This really helps in keeping it on the traditional Mediterranean style.