Προθερμαίνουμε τον φούρνο στους 180°C, στον αέρα.
Τοποθετούμε μια κατσαρόλα σε μέτρια προς δυνατή φωτιά, ρίχνουμε το νερό, τη ζάχαρη, τα στικ κανέλας και τις φλούδες πορτοκαλιού. Μόλις πάρει μια βράση το μείγμα, αφήνουμε να σιγοβράσει για επιπλέον 4 με 5 λεπτά.
Αφού έχει λιώσει καλά η ζάχαρη, αποσύρουμε την κατσαρόλα από τη φωτιά, προσθέτουμε το μέλι, ανακατεύουμε καλά και αφήνουμε το σιρόπι στην άκρη, μέχρι να κρυώσει εντελώς.
Σε ένα μεγάλο μπολ, ρίχνουμε το ελαιόλαδο, το ηλιέλαιο, το χυμό πορτοκαλιού, το κονιάκ, το ξύσμα πορτοκαλιού και τη ζάχαρη, και ανακατεύουμε με ένα σύρμα χειρός, μέχρι να ομογενοποιηθεί το μείγμα.
Σε ένα δεύτερο μεγάλο μπολ αδειάζουμε το αλεύρι, το μπέικιν πάουντερ, τη μαγειρική σόδα, το γαρύφαλλο, την κανέλα και ανακατεύουμε καλά με ένα κουτάλι.
Προσθέτουμε το μείγμα με τα υγρά υλικά στο μείγμα με τα στερεά υλικά και ανακατεύουμε καλά με τα χέρια, φορώντας γάντια μιας χρήσης, μέχρι να ομογενοποιηθεί το μείγμα. Προσέχουμε να μην ανακατέψουμε πάρα πολύ και βγάλει το μείγμα το λάδι, γιατί δε θα γίνουν τραγανά τα μελομακάρονα.
Πλάθουμε το μείγμα σε μπαλάκια βάρους 30 γρ. και τα τοποθετούμε σε ένα ταψί του φούρνου που έχουμε στρώσει λαδόκολλα.
Με ένα πιρούνι, δημιουργούμε μικρές τρυπούλες επάνω στα μελομακάρονα, για να ψηθούν πιο γρήγορα και για να απορροφήσουν πιο γρήγορα το σιρόπι.
Ψήνουμε για 20 με 25 λεπτά, μέχρι να πάρουν ένα σκούρο χρυσαφί χρώμα.
Βγάζουμε τα μελομακάρονα από το φούρνο, τα βουτάμε έτσι όπως είναι καυτά μέσα στο κρύο σιρόπι και τα αφήνουμε να μουλιάσουν για 10 δευτερόλεπτα.
Αφαιρούμε τα μελομακάρονα με μία τρυπητή κουτάλα και τα τοποθετούμε σε μια πιατέλα σερβιρίσματος.
Βουτάμε τα μελομακάρονα στη λιωμένη σοκολάτα, μέχρι να καλυφθούν εντελώς, τα τοποθετούμε σε ένα ταψί με λαδόκολλα, πασπαλίζουμε με το τριμμένο καρύδι και αφήνουμε μέχρι να σφίξει η σοκολάτα.
Τοποθετούμε τα μελομακάρονα σε μια πιατέλα και σερβίρουμε.