Versa l’acqua e lo zucchero in un pentolino e scalda a fuoco basso, mescolando fino a sciogliere completamente lo zucchero. Lascia raffreddare. Intanto, taglia il melone a cubetti e frullalo fino a ottenere una purea liscia.
Unisci lo sciroppo freddo e il succo di limone alla purea di melone, quindi frulla ancora per qualche secondo. Versa il composto in un contenitore largo e basso e trasferiscilo in freezer.
Dopo circa un’ora, mescola la granita con una forchetta per rompere i cristalli che iniziano a formarsi. Ripeti ogni 30-40 minuti per circa 5-6 ore, lavorando bene anche i bordi. Prima di servirla, sgrana un’ultima volta con la forchetta e completa, se vuoi, con qualche foglia di menta.