Poni in un pentolino l'acqua, lo zucchero e, se vuoi, il succo di limone, fai scaldare a fiamma bassa per un minuto, mescolando per sciogliere lo zucchero, e lascia raffreddare.
Sbuccia il melone e taglialo a cubetti, poi frullalo con un mixer fino a ottenere una purea liscia.
Mescola la polpa di melone con lo sciroppo, versa il composto in un recipiente adatto alle basse temperature e ponilo in freezer per circa 6 ore, o fino a quando sarà ghiacciato.
Prima di servire, manteca la granita con un cucchiaio per renderla più morbida, poi dividila nei bicchieri accompagnandola con foglie di menta fresca.