No one does honeymoons better than A-list celebrities. Take, for example, Hilary Duff and Matthew Koma's South African safari or Kate Middleton and Prince William's private getaway to the Seychelles. From tropical islands to European cities, these honeymoon locations are popular with the stars, and for good reason.