Great question! Galicia is so beautiful and there's so much to see. Santiago de Compostela, Vigo and A Coruna are the largest cities in the region. Ourense, and Lugo are smaller cities. And for towns/villages it depends if you're looking for the coast or inland but a few popular ones are: Pontevedra, Fisterra, Baiona.
I hope that helps! If you have any questions just let me know.
Cepee Tabibian, IL Correspondent - Spain