Since the goal of your store is to make shopping quick and easy, making it easier for shoppers to browse through different product categories is essential.
A good example is simply adding a dropdown box to select the category of the item the user is looking for.
Simple guideline I like to use is:
- If there are more product categories than fits in your header, show a link to 'Shop', which leads to a categories page ('All products' below shop in a dropdown, with other categories following below it).
- If there are no more product categories show a link to 'All Products'.
- Make header sticky (fixed position) on certain pages like top competitors.