What a neat idea to travel so much and so far on your honeymoon! I just discovered your blog and look forward to reading more about your adventures!
You need to come to Portugal! (:
You guys should go to India! Also, you should check out http://peteandkimmybird.wordpress.com/ They backpacked through Europe after their wedding and lived in Estonia for about 10 months. They live in Utah right now!