The salty and tangy flavor of feta provides a great contrast to the sweetness of the watermelon. That being said, goat cheese or blue cheese would be a great alternative to feta, offering a similar salty flavor and creamier texture.