Está começando agora? Talvez adwords - mais para mostrar que a loja existe. Pra pessoa encontrar e dizer - hummm olha esta loja!!
Depois, se já não fez, seu conteudo tem que ser caprichado, na dose certa de keywords. Email marketing - talvez, se forem emails válidos ( não entendo muito).
E continuar no adwords é muito bom, com campanhas inteligentes para gerar vendas.
Pagina no facebook - curtir , compartilhar. no Facebook postar sempre - Também ajuda o povo a lembrar.
E assim vai. Não é um processo de um dia p/ outro, principalmente SEO. Mas dá para se fazer muito.