Thanks everyone for the feedback so far. I want to redeem miles with Delta and apparently they dont fly to Curacao :-(

And Europe is excluded as we are both from Europe and for some reasons that does not feel 'exotic enough' (and I feel bad traveling so far when it is originally so close from 'real home' )