Currently trying to decide between the three for a July honeymoon. I'm totally for Japan (my fiance less so and would rather add it to a trip that includes Thailand or Malaysia). Has anyone been to Malaysia and have an opinion/suggestions? I've been to Thailand and would love to go someplace new.
Thanks!