@sqrt09: Oh wow, i think you need to narrow things down a bit more! Start by asking yourself some questions:
1. How long do you plan on going for? If it’s less than two weeks, I don’t recommend Australia as the distance required to get here is crazy. Not to mention, distances once within Australia are HUGE (Aus is the same size as the continental 48 states). Possible alternative: New Zealand – still a long ways away but a much smaller country and easier to travel around.
2. What is your budget like? If it’s pretty good, head to Europe – most European countries are fairly expensive and it takes a bit of money to properly see a lot of Europe. If your budget is somewhat lower, look into Southeast Asia – Thailand, Malaysia, Singapore, Cambodia, Vietnam… your dollar goes a lot further in all those places.
3. If you are looking for wild adventure: look into an African safari (Kenya, Tanzania, Malawi, Botswana, Zambia, and South Africa are all relatively safe places to go with amazing safari experiences). Another option is to go to China – amazing place and pretty cheap prices, but a massive, massive culture shock.
4. Do you want a trip that is more unique and not likely to be filled with other honeymoon couples? You could look into Iceland – unbelievable scenery and lots of amazing adventures. Alternatively, check out Russia – it’s an amazing country with a fascinating history, interesting people, and some of the best food on the planet! If you really want to spice it up, check out the Trans-Mongolian Railway – departing from Moscow (but plan time in your trip to visit St. Petersburg first before heading to Moscow as it truly is worth a visit) and finishing in Beijing. Take the 3 week journey, which makes multi-day stops along the way, giving you time in Mongolia as well as at Lake Baikal.
I could go on and on. Feel free to PM me if you want to know more – I’m a pretty experienced world traveller and have lived abroad for more than 5 years.
One last suggestion – head to an STA travel agency (or something similar) and pick up some travel brochures. Group travel is a great way to see lots of places and I have been on lots of tours that have had couples on their honeymoons and it’s always worked out well. My personal favourites in terms of tour companies are GAP Adventures and Intrepid Travel. Some of the places I listed above you can definitely do without a tour, others, I wouldn’t dream of doing without being on tour!