Another salty crumbly cheese like queso fresco, cotija, or even blue cheese can be used here! I like mint with the feta, but cilantro also works. Here's a watermelon salad with queso fresco, cilantro, and lime for a bit of a southwest twist.