From royal outings to intimate vacations, look back on the royal couple's lasting love with throwback photos from the early 2000s. Though they didn't marry until 2005, then-Prince Charles first ...

Prince Charles and Camilla are making the most of their 12-day tour of the Caribbean, from walks along the beach to shots of rum Stephanie Petit is a Royals Editor, Writer and Reporter at PEOPLE.