Βγάζουμε τα κουκούτσια από τα κεράσια και τα κόβουμε σε μικρά κομμάτια.

Σε ενα μπολ κοσκινίζουμε το αλεύρι και ρίχνουμε το μπέικιν πάουντερ με τις βανίλιες και ανακατεύουμε.

Σε ένα μπολ βάζουμε τη ζάχαρη μαζί με το γάλα και ανακατεύουμε μέχρι να λιώσει η ζάχαρη. Προσθέτουμε τα αυγά μαζί με το λιωμένο βούτυρο και ανακατεύουμε. Τα αυγά και το γάλα πρέπει να είναι σε θερμοκρασία δωματίου.

Ρίχνουμε τα υγρά υλικά στο μπολ με τα στερεά και ανακατεύουμε μέχρι να γίνει ένα μίγμα. Αν θέλουμε χωρίζουμε το μίγμα και στο μισό βάζουμε 4 κ.γ κακάο μαζι με κομμάτια σοκολάτας ή σκέτο το κακάο. Στη συνέχεια ρίχνουμε τα κεράσια και ανακατεύουμε.

Βουτυρώνουμε 24 μικρά αλουμινένια σκεύη μίας χρήσης για muffins και βάζουμε από 3-4 κ.σ ζύμης σε κάθε σκεύος και ψήνουμε σε προθερμασμένο φούρνο για 20-25 λεπτά στους 180 βαθμούς.