Incorporate natural materials into your kitchen design to enhance the rustic Mediterranean feel. Use materials like stone, wood, and clay tiles for the flooring, countertops, and backsplash. These materials will add texture and authenticity to your kitchen.