Combine the watermelon and jicama in a large bowl. Add the lime zest. Stir in the jalapeno, chives, scallion, cilantro and basil. Mix well.
In a separate small bowl, whisk the lime juice, lemon juice and olive oil until blended. Season to taste with salt and pepper and drizzle over the watermelon-jicama mixture. Toss in the Cotija cheese. Check the seasoning and add more salt and pepper if needed.
Serve immediately or cover and refrigerate up to 2 hours.