Prince Harry Vacations in Majorca Without Florence Brudenell-Bruce

Prince Harry

A vacation fit for a prince!

Days after attending his cousin Zara Phillips' wedding in Scotland, Prince Harry, 26, flew to the Mediterranean island of Majorca for some R&R. Arriving Monday, a source tells Us Weekly that Prince William's little brother drove his two protection officers to a villa in the Andratx area.

"That evening they dined at the local Hotel Villa Italia, a favorite of Claudia Schiffer when she's in town," the source says. Joined by four boys and one girl, Harry feasted on beef stroganoff and wine. "They left at 11 p.m.," the source tells Us. "They had a good time but were well-behaved."

VIDEO: Look back at the royal wedding

After dinner the group of five and their security hit Tim's Bar, a favorite hangout for British tourists in Majorca. "It's a very cool place, and popular with the A-list set," the source says. "It wasn't a big night. They were just having a quiet drink, chilling out."

Noticeably absent from Harry's side? His latest fling, British lingerie model Florence Brudenell-Bruce (known to pals as "Flea"). While Harry and his friends are palling around in Majorca, Brudenell-Bruce is at home in London, where she's been spotted riding her bike and gardening outside her apartment.

(According to royal expert Katie Nicholl, Brudenell-Bruce will meet up with her new beau this Saturday in Ibiza, Spain.)

On Wednesday, Harry and his friends explored the coastline off the Port of Andratx. "They hired two small boats: one for the younger set, one for the parents," the source tells Us. "They all went swimming."

The royal Brit is expected to stay the week.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!