A romantic romp in Kenya, the place Prince William proposed, a week in Wales, the Maldives, or even Scotland? These locations have all enjoyed a fair share of speculation as possible spots for the royal honeymoon, and while the itinerary doesn't seem to be set, William did drop a little hint that he and Kate could head Down Under.