Consider installing rustic flooring options like terracotta tiles or reclaimed wood. These materials will add character and charm to your kitchen, while also staying true to the Mediterranean style.