Preheat oven to 375°F.
Press cloves into each quince half. Place the fruit in a roasting pan cut-side down. Add the water, cinnamon sticks and sugar to the baking tray, sprinkle some sugar over the quince halves.
Bake for 45-50 minutes until fruit starts changing color to red and the syrup in the baking tray thickens.
Remove from the oven and let cool slightly. Serve with a scoop of vanilla ice cream. Drizzle some syrup over it from the baking tray. Enjoy!