Choose natural stone flooring to enhance the coastal Mediterranean theme in your kitchen. Opt for materials like travertine, limestone, or terracotta tiles. These earthy tones and textures can create a warm and inviting atmosphere, reminiscent of Mediterranean villas. Additionally, natural stone flooring is durable and easy to maintain.