Book cheap holidays to the Netherlands, where the Dutch aren't bogged in their clichés, even though bikes, dykes, windmills and blazing flower fields are pretty much the norm outside the major cities. Do as the locals do - grab a bike and explore. It's a very big small country, and full of salutary surprises.
One of the chief pleasures of the place is its lively contrast between pragmatic liberalism and the buttoned-up just-so primness of a culture founded on Calvinist principles. In Dutch society, ostentation is anathema and fuss of any kind is regarded as undignified.