While feta cheese is the traditional choice for this omelette, you can experiment with other cheeses like goat cheese or mozzarella for a different flavor profile. A sharp cheddar would be tasty too!