Well, if you know where you are going to be staying, then it won't hurt to find out what tobacconists are in the area and what kind of selection they carry. This can probably be accomplished via email. It pays to be prepared and efficient if time is going to be limited.
Otherwise, Condor and St...