Sachverhalt: Sachverhalt: A. Mit Verfügung vom 17. Juli 2003 stellte das regionale Arbeitsvermittlungszentrum S._ wegen ungenügender Arbeitsbemühungen für sechs Tage ab 2. Juni 2003 in der Anspruchsberechtigung ein und bestätigte seine Auffassung mit Einspracheentscheid vom 31. Juli 2003. A. Mit Verfügung vom 17. Juli 2003 stellte das regionale Arbeitsvermittlungszentrum S._ wegen ungenügender Arbeitsbemühungen für sechs Tage ab 2. Juni 2003 in der Anspruchsberechtigung ein und bestätigte seine Auffassung mit Einspracheentscheid vom 31. Juli 2003. B. Die hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Luzern mit Entscheid vom 16. Dezember 2003 ab. B. Die hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Luzern mit Entscheid vom 16. Dezember 2003 ab. C. S._ führt Verwaltungsgerichtsbeschwerde und beantragt die Aufhebung des angefochtenen Entscheides sowie des Einspracheentscheids und der Verfügung. Während das Kantonale Arbeitsamt Luzern auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Staatssekretariat für Wirtschaft auf eine Vernehmlassung. 