We check out this store whenever we are in the area. They have a great selection of wine but that is not the reason I go in there.
They have the most amazing chocolates. Each individual chocolate can run you anything from $2 to $5. I haven't purchased them but I just love to look. I figure looking won't put the pounds on.
They state that they have the largest selection of Florida wines and I must say that it look extensive.
They also have a walk-in humidor with a large selection of cigars.
If none of the above grab you they also have lots of touristy gifts.
Located in John's Pass Village between Madeira Beach and Treasure Island.