VIP treatment – The lavish newlyweds jetted off to Tanzania where they enjoyed private safaris on the Serengeti