I've been to PV over 10 times. Love it there! The best place for you to get any kind of cigar especially authentic cubans will be at the Bodeguita Del Medio. Its a cuban restaurant located in the heart of the downtown district of PV that also has a walk in humidor with plenty of choice cigars for you liking! I was there in may and bought 3 myself! Enjoy!