Can I write a personal message instead of the city name?

Absolutely! Just make sure to choose your place first, and then customize the labels as the second step. When ordering several maps, make sure it is saved correctly both times. Choose a place!