Optimisation des facteurs de référencement naturel SEO

J'ai fait appel à une agence pour créer un site web. Je pense, suite à plusieurs retours, que l'optimisation du référencement naturel n'est pas idéale. Jusqu'à présent, je me suis développé avec le référencement payant mais j'aimerais désormais privilégier les résultats de recherche organique.
Mon site se compose de 4 pages : accueil et les 3 villes dans lesquelles je travaille pour le moment. L'activité que j'exerce n'étant pas très concurrentielle, je pense qu'il est possible de rapidement intégrer les trois premiers résultats de recherche avec les mots clés "nom de l'activité + nom de la ville", soit 3 mots-clés au total.
J'attends donc du prestataire qu'il optimise les facteurs "techniques" liés au référencement naturel. Concernant la rédaction de contenu, je m'en occupe personnellement. Je peux me charger de rédiger des articles réguliers si cela fait partie de vos préconisations.
Une fois ce premier objectif atteint, j'ai comme projet de créer un site de mise en relation à l'échelle nationale, ce qui impliquera un budget référencement plus important. Naturellement, si notre collaboration porte ces fruits sur ce premier site, je ferai appel à vous pour ce projet.
Merci par avance pour vos retours.