I have always had a weakness for very stinky forms of cheese, particularly French cheeses: Maroilles, Camembert, Roquefort and goat cheeses in general.
Here in Italy we have very good cheeses, but generally people like the ones that don't have much flavor. For example: mozzarella is very good, it has an intense milk flavor, especially buffalo cheese. Then there is our Grana Padano and Parmigiano Reggiano, but I recommend everyone to try Sardinian cheese with worms at least once in their life (Casu Marzu = "Rotten Cheese")