Wasche die Orange und trockne sie mit einem Geschirrtuch gründlich ab. Reibe die gesamte Schale ab.
Gib die Orangenschale, den Vanillezucker und das Wasser in einen Topf. Lass die Mischung bei mittlerer Hitze einmal aufkochen.
Wasche in der Zwischenzeit die Honigmelone, entferne ihre Kerne und schneide sie in acht Spalten.
Mariniere die Honigmelonenstücke in dem Orangen-Vanille-Sirup für mindestens eine Stunde.
Nimm die Honigmelone aus dem Sirup und lege sie etwa eine Minute pro Seite bei mittlerer bis starker Hitze auf den Grill.