French Polynesia is still a low-point for my wife's travelling experiences. Not because the place was bad (it is great) or because of the flights (which were fine) but purely because she didn't get a passport stamp when we arrived. It is counted as EU, so a quick look at the passport and in you come. She still moans about it to this day..."all that way and no stamp"