Watermelon and feta taste good together because of their contrasting sweet and salty flavors, creating a refreshing, balanced culinary experience.