help! we need lots of it!

My fiance and I will probably end up having only $5-6k for our HM. it isn't much, where and what will we be able to do!? personally I want go to go Greece like Santorini, or I would like to go to the French Riviera. He believes it is much too expensive (out of our 5/6k budget). He would like to go to hawaii, but we will have so many chances to go there because we are moving to Japan!