It's the bit that you look most forward to after the wedding because it's your down time and you get to relax. But 'honeymoon hunting' can be quite stressful for some couples. The best advice I can give is to make a list of the places you both would like to see and things you would both like to do. For instance say you fancy an adventure holiday, but the other half would prefer to relax in the sun...why not consider a cruise? That way you get adventure on onshore excursions and the other half can sun themselves on the days at sea.
If however you're like us and have no idea where you'd really like to go then go and speak with your travel agent for some ideas. We found that because we're getting married in April and having the honeymoon just after the wedding we were limited to where we could go and what we could do because it's just at the end of the winter holidays and just before the summer ones begin so in our case a cruise was the prefect option and to make sure we cover all the destinations we both want to see we're taking a 14 night cruise round the Med.
It's best to consider if you want to travel straight after the wedding in your married name or not. Because in Scotland the laws are different from the rest of the UK, you need to apply to the passport agency in advance using your married name and fill in a special form that states you would like your passport post dated and you must get this signed by the celebrant conducting the ceremony.