Maybe Medina could be removed as there is a Medina in Malta. Don't know whether it is among the five biggest cities, but it is certainly one of the bigger or better known towns.
Well, Mdina itself only has about 300 inhabitants. It adjoins the town of Rabat which has about 11k inhabitants. Still not enough to make it on of the five biggest cities in Malta though.
:)