I always start by drawing the "MCD" (I'd translate it as "conceptual data model"). It looks like one of the UML diagram : there are entities and relationships between these entities (zero to one, one to many etc). With this model you can design your relational database schema with ease.
It's my experience that if your data model is right you're building on strong foundations.