For Europe, I recommend Madeira, Iceland and Tromsø. Bratislava is a small but interesting town, easily accessible from Vienna.

I did enjoy Belgium as well. Mix of French/Dutch and most people are fluent in English which is less painful than in France

Hi, for european travels, I recommend Iceland or Madeira.

You can see my thread about Madeira here:
https://forum.lowyat.net/topic/5360763

However if you been to NZ already, you might not be keen on Iceland

For city break, I actually like Belgium: https://forum.lowyat.net/index.php?showtopic=5353157&hl=

Might be worth a detour if you are heading to the Netherlands

I'm doing Malta+Croatia this year (via cruise), will let you know if that's worth a visit in a few months time