Thanks for your post, Quailia. I didn't attend that presentation, but I remember having read about it and about how the gemeente has since been trying to rid Amsterdam of its image as sex & drugs paradise. I'm not sure though if that is a sign of a swing back to the right (again: given that Amsterdam, at least as long as I remember, been a very "red" city dominated by social-democrats and other leftist parties, I don't quite understand what "back" means here), unless "right" is considered by definition as a bad thing. Maybe it is indeed all about the money, but whatever the reason, personally I would support any attempt to discourage drug tourism.
OTOH, the article posted by Tony in the OP wasn't merely about potential effects of the new policies on drug tourism in Amsterdam, but also about the situation in the border areas. The proposed banning of foreigners from coffee shops is, if I understand correctly, in the first place an attempt to rid border towns like Maastricht, Venlo, Roosendaal, Glanerbrug and Terneuzen of the drug trade and related crime. Restrictions on coffee shops in Amsterdam are probably more of a side-effect of that policy, and from the city council's point of view, a convenient one. I cannot imagine, however, that all coffee shops in Amsterdam will become off-limits to foreigners, if only because that would create a more massive problem, namely illegal trade (locals could make a nice amount of money by legally - for lack of a better word - buying weed and re-selling it to foreigners at a hefty markup); and while the city would perhaps be happy to see fewer drug tourists, they wouldn't want to get rid of all of their money, I guess.
The changes in political climate are something of a touchy subject, but rather than defining this in traditional terms of left and right, I'd say that what we've seen in the past decade or so is a widespread (albeit vague) discontent among voters, which explains why parties like SP and PVV - who tend to be quick to point out social problems but never propose any feasible solutions for them - have become so popular in recent years even though their points of view couldn't be more different from each other. It is also interesting to hear that anti-islam party PVV has so many followers in provinces where you hardly find any muslim.
As for the anti-foreigner crap: apparently all it took for this to calm down was one economic crisis, and it seems most people are aware that this economic crisis can be blamed on a lot of things, but not on immigration. Maybe people realized they have more important concerns in their lives than the presence of a mosque at the other side of town; maybe they realized that their lives are hardly ever affected by the presence of immigrants in this country. Or maybe they have actually met some foreigners, and realized that it's easy to hate an anonymous group of people like the Moroccans, but hard to hate an individual like their new colleague Abdul.
Although I have never voted for him (or Wilders), I could understand why Pim Fortuyn became so popular around the year 2000. If you allow me the simplification, I think at that time a lot of labour- and lower middle class people had become fed up with the political elite who, from their all-white neighbourhoods in Bloemendaal or the Amsterdam canal belt, naively kept stressing on the cultural enrichment brought about by the influx of immigrants. I remember how a couple of politicians and leftist opinion makers even made references to WWII at the suggestion that immigrants should learn the Dutch language to better integrate into society - while anyone living in Spangen, Laakkwartier or any of the other neighbourhoods that had seen a massive influx of immigrants could see that lack of knowledge of Dutch language and culture had in reality only led to segregation.
I was also ashamed of the authorities treating immigrants by default as if they were poor children unable to care for themselves, and of the system that allowed those seeking asylum for economic reasons to continue their quest for a residence permit forever while there was hardly any space left in AZCs to accommodate new refugees. I was/am equally ashamed of the reflex in attitudes after Pim Fortuyn's rise, when right-wing politicians seemed to be competing with each other in a race to insult citizens of foreign descent, by labeling all immigrants as parasites and all muslims as potential terrorists.
After one decade of unpleasant debates between leftist and rightist parties, too many of which included - depending on the speaker - very distasteful references to nazis and terrorists, it seems like the situation is finally reaching some sort of balance. Or at least, I hope it is.

