We love the taste of goat cheese with avocado, but you could also try feta, blue cheese, or grated cheddar cheese.