Prince Harry Vacationing in Majorca Without 'Girlfriend'

By Monique Jessen and Alison Schwartz

08/04/2011 at 12:00 PM EDT

Days after another royal wedding, Prince Harry has been spotted relaxing in Majorca.

The royal, 26, who stepped out solo for cousin Zara Phillips's nuptials in Scotland, is vacationing on the Mediterranean island, reportedly keeping close company with an unnamed, bikini-clad female, as well as some close friends. He also was seen dining out at the Villa Italia restaurant in Port Andratx, on the southwest end of the island.

"The small group sat on the terrace, which is very quiet and beautiful," chef Christian Catrina tells PEOPLE, adding that a family friend who frequents the restaurant recommended it to Harry and his companions. "They had dinner, and then left quite early."

Meanwhile, his rumored girlfriend, Florence Brudenell-Bruce, 25, has been home in London, where she was seen out and about riding her bike, and photographed gardening outside her apartment.

QUIZ: Prince William vs. Prince Harry! Who's Who?

"There's not much to say," the swimwear and lingerie model told the U.K.'s Sun newspaper in June about her relationship with the prince.

Earlier that same month, Harry said he was "100 percent single."

According to recent reports in the U.K. tabloids, Brudenell-Bruce is pushing Harry to join her on a summer trip to Ibiza.

"He and Flee are enjoying a real summer romance," a source told the Daily Mail.