Beyoncé and Jay-Z in Havana
04/04/2013 at 04:30 PM EDT
and Jay-Z are causing quite the stir in Havana, where the couple are celebrating their fifth year of marriage.
The superstars were mobbed by dozens of fans at La Guarida, a popular restaurant, on Wednesday and police had to be called to keep the crowds at bay.
Waitress Silvia Fernandez said they dined with their mothers and another man she couldn't identify.
She called Beyoncé "beautiful, without a drop of makeup."
On Thursday, they toured colonial Old Havana and popped into another restaurant that boasts a magnificent rooftop terrace with a sweeping view of the harbor.
It was not clear why they traveled to Cuba.