Fresh mozzarella and burrata cheese are excellent choices, offering a light and fresh contrast to the sweet melon. Feta cheese also pairs wonderfully, adding a tangy and salty flavor that complements the cantaloupe's juiciness.