Paul McCartney, 69, and his new bride Nancy Shevell, 51, really know how to start a marriage in grand style!

The couple, who wed on October 9 in London, were photographed walking hand-in-hand on the beach near the the private Caribbean estate of Sir Mick Jagger. It's a paparazzi-free area (well, relatively, considering this report) and a favorite vacation retreat for the former member of the Beatles, according to Britain's Mirror newspaper.

The new Mr. and Mrs. McCartney will reportedly spend four days at the lavish estate that overlooks L'Ansecoy Bay and has "stunning views" of nearby islands. The couple can relax in style at the villa, which features a hot tub in the master bedroom -- complete with its own sea views, naturally.

The couple are both fitness fans (they worked out in a gym the morning of their wedding) so they will undoubtedly make good use of the estate's 25-foot swimming pool and tennis court. They may also enlist the estate's personal watersport instructor to teach them the finer points of jet skiing.

The newlyweds will have ready access to fine dining -- vegetarian style, as is their preference -- thanks to a private chef who serves the meals in an open-air pavilion.

Fun fact: Jagger’s Stargroves' retreat is named after his former Hampshire home, where the Rolling Stones recorded tracks for classic albums including 'Sticky Fingers' and 'It’s Only Rock’n’Roll.'

If you think you'd like to enjoy such a holiday at the six-bedroom, Japanese-style beachfront mansion you can -- for a hefty price. A week at the Stargroves cost 10,000 British Pounds or about $16,000 U.S. dollars! One other catch - you'll have to provide personal information to be reviewed by the Rolling Stones' front man himself!