Σε ένα μπλέντερ βάζετε το καρπούζι, τη ζάχαρη και το μέλι και αλέθετε μέχρι να πετύχετε ένα ομογενοποιημένο μίγμα. Το ρίχνετε σε μία κατσαρόλα και τοποθετείτε στη φωτιά.

Όταν κοχλάσει χαμηλώνετε τη φωτιά και βράζετε για 8 λεπτά. Αφήνετε να κρυώσει. Γεμίζετε τις ειδικές θήκες καλούπια για παγωτό ξυλάκι (θα σας βγουν περίπου 8 παγωτά ανάλογα με τις φόρμες που έχετε) και σκορπάτε λίγα κομματάκια σοκολάτας για να φαίνονται όπως τα κουκούτσια του καρπουζιού. Βάζετε στο κέντρο ένα ξυλάκι.

Αν δεν έχουν ειδική εισδοχή οι θήκες σας, τότε τις βάζετε στην κατάψυξη για 2 ώρες και μετά τοποθετείτε στο κέντρο τους το ξυλάκι. Βάζετε το παγωτό στην κατάψυξη και το αφήνετε για 6-8 ώρες ή για ολόκληρο το βράδυ. Για να βγει πιο εύκολα το παγωτό από τις θήκες – καλούπια τις βυθίζετε για 10-15 δευτερόλεπτα σε ζεστό νερό.