Prince Charles (search) and the Duchess of Cornwall (search) emerged from their honeymoon estate Sunday for a small church service attended by about 200 villagers who braved blustery winds to greet the royal newlyweds.

Driving into the Crathie Parish Church, Charles and Camilla waved to crowds as they pulled their silver Audi off to the side of the chapel and entered, as locals waved and snapped pictures. Dozens of journalists also stood outside to catch a glimpse.

Charles wore a tartan kilt. His bride wore a matching fuchsia hat and coat.

"I think she's lovely," said Lynn Hutchings, 56, a nurse who was visiting her sister in the Scottish highlands. "I didn't think he should marry her but I've changed my opinion."

Robbie Middleton, a lay preacher, delivered Sunday's sermon. The service focused on tuning into one's spirituality and did not refer to the wedding, although Middleton offered the couple a special blessing.

"I wish them every happiness and a fulfilled life together," Middleton said after the service.

The couple greeted villagers after the sermon, and the duchess shook hands with people before the couple returned to the Balmoral estate.

Denise Glover, a 61-year-old housewife, congratulated the prince. "I'm sure you'll be very happy." The prince replied, "Yes, she is a remarkable lady."

Their long-awaited wedding Saturday sanctioned a relationship that has spanned more than 30 years and that was blamed by some for breaking up the prince's marriage to the late Princess Diana, who died in a car accident in 1997.

Unlike Prince Charles' first honeymoon that was spent aboard a yacht in the Mediterranean, Charles and Camilla — officially the Duke and Duchess of Rothesay when they are in Scotland — are staying at Birkhall, a cozy hunting lodge he inherited from his grandmother.

The prince has described the early 18th-century home on the royal Balmoral estate as "a unique haven of coziness and character." He reportedly learned to fish in the River Muick, which flows at the bottom of Birkhall's sloping garden.

Queen Victoria's husband, Prince Albert, bought Birkhall in the 19th century and it became the Balmoral residence of Queen Elizabeth the Queen Mother, who died in 2002, leaving it to Charles.

The prince's mother, Queen Elizabeth II, spent some of her honeymoon there after her marriage to Prince Philip. And Charles spent part of his honeymoon with Princess Diana in Scotland, following the cruise, but the late princess was said not to like the estate.

Ella Innes, 73, remembered seeing Diana at a similar service at the church 20 years ago.

"Everybody loved Diana but Camilla was very nice," Innes said. "I think she will be very good for Charles."

Some villagers remembered Diana leaving the hunting lodge to take a dip in the town's local hotel swimming pool.

Charles and his new bride are expected to stay on the estate for about 10 days.