Yes. It is perfectly fine to heat feta cheese. It holds its shape and heating feta cheese will actually enhace its flavor and texture. Feta cheese has a lower melting point when compared to other cheeses so you do not have to worry about a gooey mess.