Ayuda con el diseño de una base de datos

[Teosanchez]

Debes identificar las entidades, las modelas por separado y luego las relacionas.
No es difícil, porque tienes solo cuatro entidades en la descripción que has escrito.

Tiendas(Id (PK autoincremento), IdZona, <resto de campos>)
Zonas (Id (PK autoincremento), IdDistrito, <resto de campos>)
Distritos(Id (PK autoincremento),IdProvincia, <resto de campos>)
Provincias(Id (PK autoincremento), Descripcion, <resto de campos>)

Este es un diseño orientativo, que espero te sirva de ayuda.