Tourism and Greece are two concepts that are directly connected. The Mediterranean climate and sea, the natural beauty of the environment, the mountains, the country’s history and the proverbial hospitality of the Greek people have attracted a big number of tourists to the country for many years. Crete is one of the most beautiful Greek islands, featured by the natural beauty and the mild climate which motivate tourists from different countries of the world to enjoy their holidays in this island. The study aimed to explore the tourists’ satisfaction with Cretan extra virgin olive oil features (appearance, taste, aroma, color, acidity, packaging and price). Furthermore this study tried to investigate the tourists’ attitudes towards health benefits and nutritional values of Cretan extra virgin olive oil.