For flavor, almost any type of cheese will work; feta, goat cheese, parmesan, gruyere, and so forth. When it comes to topping the omelette with cheese, you want to select varieties that melt easily, such as mozzarella, cheddar and alpine cheeses.