A cute tobacconist in the shopping complex, near the travel agency. I needed cigars for my dad for a thank you gift, so went to see what they have, and the staff member was very helpful. I am so not a cigar user myself, so needed a fair bit of guidence which they were happy to provide. Their advice seems to have been good, judging from the happy father I had post gift giving.
They have much more than just tobacco products, lots of little gifty type things that are cute and a bit different, well worth checking out.