Χωρίζουμε τα πλοκάμια από το χταπόδι και ψιλοκόβουμε ένα ξερό κρεμμύδι. Σοτάρουμε το κρεμμύδι και τα πλοκάμια σε ελαιόλαδο και σβήνουμε με τη Μαυροδάφνη. Προσθέτουμε την κανέλα και τα γαρίφαλα και τα αφήνουμε να μαγειρευτούν. Ψήνουμε ένα ξερό κρεμμύδι στη σχάρα και το ρίχνουμε στη φάβα. Αφήνουμε να βράσει μέχρι να γίνει πουρές και καρυκεύουμε με αλάτι και πιπέρι. Σερβίρουμε τη φάβα και τοποθετούμε τα πλοκάμια στο κέντρο του πιάτου. Κόβουμε τα ντοματάκια σε μικρότερα κομμάτια και το αγγούρι σε ζαράκια, και ψιλοκόβουμε τον μαϊντανό, τον βασιλικό και τον κόλιανδρο. Ρίχνουμε τα λαχανικά και τα μυρωδικά σε ένα σκεύος, περιχύνουμε με το ελαιόλαδο και το μπαλσάμικο και γαρνίρουμε το χταπόδι.