I am sure that I know a mail order company or two that would be happy to mail cigars to a hotel in anticipation of your arrival. Saves dragging the wife around all those boring cigar stores. That way, on your arrival you can sit down at the bar, light a decent cigar, and enjoy th local tapas and spirits while the lady unpacks.