Diseño: provincia, localidad, comarca

[Nexus10]

Hola a tod@s.
Estoy diseñando una base de datos y me he atascado en el principio. Está claro que esto no es lo mío.
La cosa es que quiero mandar sms a los usuarios que tuviera registrados.
Los sms van a ser distintos para cada comarca, pero el usuario, cuando se registra, me da la provincia y localidad porque no tiene que saber a que comarca corresponde.
Una comarca corresponde a una provincia, pero una provincia tiene varias comarcas.
Una duda que tengo es si hacer las siguientes tablas:

provincias: idProvincia, provincia
comarcas: idComarca, comarca, idProvincia
localidades: idLoc, localidades, idComarca

o sería mejor este diseño:

provincias: idProvincia, provincia
comarcas: idComarca, comarca
localidades: idLoc, localidades, idComarca, idProvincia

La cosa es que lo que me interesa es la comarca, pues los sms se generan por comarcas.
Y la otra cosa es la tabla de usuarios. ¿En esta tabla tengo que poner la provincia y la localidad que me dan al registrarse, o tengo que poner el idProvincia o idComarca o idLocalidad?
No se, estoy un poco perdido en este aspecto. A lo mejor me estoy liando mucho y no necesito tantas tablas.
A ver si alguien me puede ayudar en algo.
Gracias de antemano. Un saludo.