William's mom and dad spent their first night as a married couple at the royal family's Broadlands Estate — a 60-bedroom Palladian mansion set on 5,000 acres in Hampshire. Afterwards, they flew to Gibraltar where they boarded the Royal Yacht HMY Britannia for a 12-day cruise through the Mediterranean. But, if rumors have it right, William and Kate want to go somewhere further afield — and Australia seems like the most likely candidate. In March, while visiting areas of Australia devastated by Cyclone Yasi, Wills said he'd always wanted to scuba dive in the Great Barrier Reef, promised he'd be back in a few weeks' time with Kate, and even said "maybe we'll have a honeymoon in Cairns [northeast Australia]?"