Faits: Faits: A. G._, né en 1950, est au bénéfice d'une patente de cafetier-restaurateur. Il a travaillé dans divers établissements publics, principalement en qualité de directeur et de responsable d'exploitation. Depuis 1990, il a émargé à l'assurance-chômage à plusieurs reprises. Le 1er août 2002, dans le cadre d'un sixième délai-cadre d'indemnisation, le prénommé a sollicité des prestations de l'assurance-chômage. Le 4 avril 2003, l'Office régional de placement de Sierre (ci-après : l'ORP) a suspendu le droit de l'assuré à l'indemnité pour une durée de 5 jours, au motif que ses recherches d'emploi pour le mois de février 2003 ont été jugées insuffisantes. Par décision du 13 mai 2003, l'ORP a à nouveau suspendu le droit de l'assuré à l'indemnité pour une durée de 16 jours, à compter du 1er avril 2003, pour le même motif que précédemment mais concernant le mois de mars 2003. Le 16 juillet 2003, le Service de l'industrie, du commerce et du travail du Département de l'économie, des institutions et de la sécurité du canton du Valais (ci-après : SICT) a rejeté l'opposition de G._ contre la décision de l'ORP du 13 mai 2003. Le 16 juillet 2003, le Service de l'industrie, du commerce et du travail du Département de l'économie, des institutions et de la sécurité du canton du Valais (ci-après : SICT) a rejeté l'opposition de G._ contre la décision de l'ORP du 13 mai 2003. B. Saisie d'un recours contre cette décision, la Commission cantonale de recours en matière de chômage du canton du Valais l'a rejeté par jugement du 26 août 2004. B. Saisie d'un recours contre cette décision, la Commission cantonale de recours en matière de chômage du canton du Valais l'a rejeté par jugement du 26 août 2004. C. G._ interjette recours de droit administratif contre ce jugement dont il demande l'annulation, en concluant principalement à ce qu'il soit constaté qu'il n'a pas commis de faute au sens de l'art. 30 al. 1 LACI, subsidiairement à ce que la suspension du droit aux indemnités soit ramenée de 16 jours à 1 jour, le tout sous suite de frais et dépens. L'ORP conclut implicitement au rejet du recours. Le SICT conclut également au rejet du recours, tandis que la Commission cantonale de recours en matière de chômage et le Secrétariat d'Etat à l'économie ont renoncé à se déterminer. 