Though feta is the star of the show, you can substitute it for other similar types of cheese. Goat cheese is a great alternative while providing similar sharp flavor.