Spice Up Existing Logo

This is what West Tampa Smoke Shop was looking for in their logo design

We are looking to update our logo. It needs to be easy to read and would love to incorporate palm trees if possible. We are a Florida based company. Something iconic we can print on cups, paper bags, shirts etc.
No smoke clouds or smoke related things. We want to be compliant on google.

Open to color scheme but not too busy. Read more