Honeydew goes well with familiar flavors like olive oil, lime, and mint or sugar, lime, and cantaloupe. Other than these, prosciutto, basil, and honey pairs really go well with honeydew melon.