My now husband and I were moving overseas almost directly after the wedding. We couldnot really take anything with us and so most people understood, but, what worked the best and is probably something everyone can do (rather than move overseas after the wedding) is create a Honeymoon registry. We chose
http://www.thebigday.com/ because you can create the registry for anywhere and for pretty much anything. They advertise it as you are giving the couple the experience you purchase - however in reality you get a cheque at the end for the grand total of all the gifts given. The idea behind this is if you only get 1 tour instead of something for the 2 of you, you can use the money towards something else.
The great thing is you can actually put things like 1 night at the resort, or transportation to the airport or divide up your plane ticket costs into smaller sections so multiple people can contribute.
I must say it was probably one of the smartest things we did. Not only did we end up spendin much less on our honeymoon, we got to do things which we usually wouldn't have spend money on.
The only catch is there is a % taken off if you do not book your travel with them (I think it is 5% or something). So if you havent booked travel yet look into booking with them and then you have no registry fee.