Σουβλάκια με ντοματίνια και χαλούμι

Υλικά συνταγής 450 γρ. χαλούμι τυρί 8-12 ντοματίνια 2 φέτες ψωμί χωριάτικο κομμένο σε κύβους (προαιρετικά) 1 κουταλιά δυόσμος ψιλοκομμένος ή άλλο φρέσκο μυρωδικό 1 σκελίδα σκόρδου λιωμένη 6 κουταλιές ελαιόλαδο αλάτι, πιπέρι ...