I would like the style to be rustic. It has to get the attention of someone walking or driving past the shop. That being because of the design or color scheme. 
The word styling I will leave to your imagination but  for the design, I would like something similar to the images I provided. The dream logo would be the agave plant and the worker dressed in that traditional clothing either working while smoking (working as he is below cleaning on of the plants) or laying down in front of the plant smoking. I will leave it to your choice. The plant has to be in view since the shop is named after it.

Agave Smoke Shop