As the title says I will be on the other side of the pond, any recommendations for cuban cigars?

Going to Prauge, Vienna and Budapest so I am thinking i might be able to find a out of the way shop with decent prices.

I like a medium bodied smoke.

H. Upman Corona Majors

Cohiba Ciglo VI. Yes its a common recommendation and for damn good reason.

Montecristo #4

Sounds good. keep the suggestions coming.

Cohiba Robusto, Esplendido (be careful, most faked cigar, never ever get the glass top), Siglo VI, Behika, and if you can find them Sublime
Monticristo Edmundo, #2, A, and if you can find them, Sublime
Hoya de Monterey Double Corona
RyJ Petite Churchill, and Churchill
Boliva, Royal Coronas

Also, only go to La Casa de Habano, or their authorized retailer, even the duty free shops can be fake, and they do not know how to take care of cigars (see thru plastic display boxes are not humidor).