The Millionaire rapper delighted his wife of three years with the luxury break, ensuring their villa was filled with their favourite white flowers and champagne on ice, as well as laying on candle-lit seafood dinners on the beach.
Despite their romantic holiday, the couple were happy to spend time with other people and were particularly happy to find the 29-year-old singer's 'Austin Powers in Goldmember' co-star Verne Troyer was staying nearby, so they invited him to join them for the evening.
A source told The Sun newspaper: "They bumped into Verne on a jaunt out one day. They were really surprised to see him.
"They had a laugh then he joined them for the rest of the day and dinner that evening."
Once the couple - who married in April 2008 - have finished celebrating their anniversary, Beyonce is due to head back to the US to prepare to release her fourth album, reportedly scheduled for late June.
It's not the first time Jay-Z has lavished expensive gifts on his superstar spouse, reportedly buying her $350,000 worth of designer handbags and purses last Christmas.
The 41-year-old star was seen in the Hermes boutique on Madison Avenue, in New York City, on Christmas Eve (24.12.10) where he picked out a selection of Birkin bags.
The 'Halo' singer has also treated her husband, splashing out $2 million on a Bugatti Veyron Grand Sport car for his 41st birthday earlier that month.
Made in America Festival is an annual music event founded by rapper and businessman Jay-Z...
Somehow the people at Universal Pictures got it into their heads that easy-on-the-eyes, thin-on-talent Jessica...
In 2003, Brooklyn rapper Jay-Z (a.k.a. Shawn Carter) called it quits after an eight-year career....