As per Aunties post, July is winter in Australia, but also known as the dry season in the tropical north of Ausstralia - which means no (or very little) rain, no humidity, blue skies and excellent temperatures! Therefore you need to head to either north Queensland, the Northern Terrritory or northern Western Australia. Personally I'd recommend any of the islands along the north Queeensland coast/Great Barrier Reef (i.e. Whitsunday Islands, Cairns etc), or northern Western Ausstralia (i.e. Monkey Mia, Broom etc.).
The following official tourist websites should hopefully be of assistance.
Tourism Australia:
http://www.australia.com
Queensland (QLD):
http://www.experiencequeensland.com
Northern Terrritory (NT):
http://www.travelnt.com
Western Australia (WA):
http://www.westernaustralia.com
Have a bonza honeymoon!