Bayside Tobacco Store

Bayside Tobacco Store is a tobacco shop in Palm Bay, Florida that keeps the vape side well stocked. Locals come here for vapes and disposables, and you'll find glass pipes and water pipes on hand too. The word around Palm Bay is that names like Vaporesso and GeekVape have been part of the mix, along with disposable options like Geek Bar. Cigar smokers have a decent selection to browse, and it's the kind of stop where you can grab a lotto ticket while you're at it.

You'll find the shop sitting near Metro PCS and Publix. Ask anyone who shops here and Nikki's name comes up fast. She's the one people ask for, known for remembering regulars by name and by their usual order, and for staying upbeat through long shifts. As one regular put it, she's a rock star, and there are other friendly faces behind the counter who round out the team.

We'll be straight with you: locals are a little split on this one. Some folks feel prices run higher than nearby shops and wish for deeper inventory, and a few have grumbled about hours not always lining up with what's posted. The shop has also shifted its focus toward vapes in recent times. Even so, the staff earn steady praise for being friendly and helpful, and with decent word of mouth around town, plenty of regulars keep coming back.

If you're weighing a vape shop in Palm Bay, it's worth a look, especially if you can catch Nikki behind the counter.