Think of this as an extension of the concert ticket - only it'll bankrupt you properly this time. Chances are she knows this and will definitely appreciate such an expensive, and more importantly romantic gift.

It gives you a chance to break free of routine, make new exotic memories and put the focus on you both where the only distractions are discovery. It doesn't even have to be in a different country either.