Cheddar, feta, and goat cheese are all great options for egg bites.