Celeb Honeymoon Destinations Celeb honeymoon destinations.The world was abuzz with rumors about where royal newlyweds Prince William and Kate Middleton would honeymoon. Check out these celebrity honeymoon destinations and see where Kate and William landed after the kiss Seychelles Where : Find it on the map Who went: One recently split couple. Another whose divorce ended with a huge settlement (hint he's an ex-Beatle; see photos of him with new fiancée. We won't discuss the third former A-list couple. Why they go: Visitors can rent a private island in the middle of this ocean. In this archipelago of 115 islands, every view is of the beach Cabo San Lucas Where: Find it on the map Who went: This actress and singer couple hit another honeymoon hot spot first. NBA training camp slightly delayed the Cabo honeymoon for this reality-TV couple. Why they go: The southern tip of Mexico's Baja Peninsula is known for sandy beaches, scuba diving, private villas and this amazing