Firstly, congratulations on your wedding...it looked stunning. I'd like my wedding to be on a beach somewhere too..
As for your trip, I'm so excited for you! I've just returned home after living in Scotland for 2 years and travelling through Western Europe, Scandinavia, Africa, etc. You'll LOVE it , I wish I could go back. Highlights had to be Turkey for ANZAC Day, Egypt, Spain....oohhh....I could go on and on!
Getting fit and healthy for your trip will be a great incentive...you'll do HEAPS of walking, hiking, going up stairs, etc so you'll need to be fit for it!!
Enjoy all the planning and good luck with everything!