Question:

My girlfriend and I want to meet somewhere over Christmas

Hawaii is more expensive than parts of Europe from Japan.

Answer:

What about Fiji? it is in between and 'cheap as chips' or Samoa - nice beaches in all these places